问题 2369 --字符串的前缀周期串

2369: 字符串的前缀周期串

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 33
[提交][状态][命题人:]

题目描述

给定字符串A，求字符串A的所有前缀字符串中，有多少是周期至少为2的周期串。

输入

输入包含多组数据。

每组数据开始，先输入一个整数N，表示字符串A的长度。接下来输入字符串A。字符串A的长度不超过1000000。

输入数据以0结尾。

输出

对于每组数据，先输出“Test case #”和数据组号，占一行。接下来若干行，每行输出前缀周期串的长度和周期数，按长度递增顺序输出。

每组数据后空一行。

样例输入
Copy
3
aaa
12
aabaabaabaab
0
样例输出
Copy
Test case #1
2 2
3 3

Test case #2
2 2
6 2
9 3
12 4

提示

来源

xinjun 

[提交][状态]