#T413. 最短循环节
最短循环节
给定一个非空字符串 ,如果它能由某个非空字符串 连续、完整地重复 次得到( 为正整数),即
就称 是 的一个循环单元。例如,ababab 可以由 ab 重复 次得到,也可以由 ababab 重复 次得到。
请求出 的最短循环单元及其长度。每个非空字符串都能由自身重复 次得到,因此答案一定存在。
输入格式
输入一行一个字符串 (), 仅由小写英文字母 a 到 z 组成。
输出格式
输出一行两个内容:最短循环单元的长度 和最短循环单元 ,两者之间用一个空格分隔。
最短循环单元一定是 的前缀,因此它是唯一的。不要输出提示文字或其他多余内容。
数据范围
- 。
- 仅由小写英文字母
a到z组成。 - 输入只有一组测试数据。
样例
ababab
2 ab
长度为 的循环单元重复后,所有字符都必须相同,所以 ababab 不存在这样的循环单元。ababab 恰好由 ab 完整重复 次得到,因此最短循环单元为 ab。
abcab
5 abcab
abcab 的长度为 。若循环单元比整个字符串短,其长度只能为 ,但字符串中的字符并不全相同。因此最短循环单元只能是 abcab 自身。
说明
虽然 abcab 的前缀 ab 也在末尾出现,但 ab 重复整数次无法恰好得到 abcab。循环单元必须完整重复,末尾不能留下多余字符。
评测器会依次检查输出的长度、循环单元、完整重复条件和最短性;多余输出会被判为错误。
相关
在下列比赛中: