题目链接:https://acs.jxnu.edu.cn/problem/HDU1358
描述:
对于具有 N 个字符的给定字符串 S 的每个前缀(每个字符都有一个介于 97 和 126 之间的 ASCII 码,包括),我们想知道前缀是否是周期字符串。 也就是说,对于每个 i (2 <= i <= N) 我们想知道最大的 K > 1(如果有的话),这样长度为 i 的 S 的前缀可以写成 AK ,即 A 连接的 K 次,对于某个字符串 A。当然,我们也想知道周期 K。
输入:
输入文件由几个测试用例组成。 每个测试用例由两行组成。 第一个包含 N (2 <= N <= 1 000 000) C 字符串 S 的大小。第二行包含字符串 S。输入文件以一行结尾,上面有数字零。
输出:
对于每个测试用例,在一行中输出“Test case #”和连续的测试用例编号; 然后,对于每个长度为 i 且周期 K > 1 的前缀,输出前缀大小 i 和周期 K,由单个空格分隔; 前缀大小必须按递增顺序排列。 在每个测试用例之后打印一个空行。
样例输入:
3
aaa
12
aabaabaabaab
0
样例输出:
Test case #1
2 2
3 3
Test case #2
2 2
6 2
9 3
12 4