#831. 「POJ1961」Period题解
对于具有N个字符的给定字符串S的每个前缀(每个字符包含97到126之间的ASCII代码),我们想知道前缀是否是一个周期字符串。也就是说,对于每个i(2<=i<=N),我们想知道最大K>1(如果有),这样长度i的S前缀可以写成AK ,这是一个级联的K次,对于一些字符串A,当然,我们也想知道周期K。
输入
输入由几个测试用例组成。每个测试用例由两行组成。第一行包含N(2<=N<=1 000 000)-字符串S的大小;第二行包含字符串S。输入文件以0结尾
输出
对于每个测试用例,输出“TestCase#”和单行上的连续测试用例编号;然后,对于长度为i且周期K>1的每个前缀,输出前缀大小i和用单个空格分隔的周期K;前缀大小必须是递增的。在每个测试用例之后打印空行。
样例
样例输入1
3
aaa
12
aabaabaabaab
0
样例输出1
Test case #1
2 2
3 3
Test case #2
2 2
6 2
9 3
12 4
思路
题目几乎没有废话,(用人话说就是 给你一个