Problem2877--这不是KMP裸题嘛?

2877: 这不是KMP裸题嘛?

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 31  Solved: 19
[Submit] [Status] [Web Board] [Creator:]

Description

我们都知道哈希是一个很有趣的数据处理方式,尤其是水题的时候23333。
比如我们可以使用哈希加二分在nlogn的复杂度下解决O(n)的马拉车题目,
再比如我们可以在同样O(n)的复杂度下解决一部分KMP问题,
再比如我们可以在O(n*logn*logn)的复杂度下解决O(nlogn)的后缀数组题目...
现在给你若干个字符串,需要你找到每个字符串最大的循环节。(KMP裸题+小声bb


Input

T组数据。(T<20) 
每组一个字符串。长度小于1e6。 

Output

对于每个字符串都在独立一行输出最大的循环节长度

Sample Input Copy

3
abcd
ababab
aaaaa

Sample Output Copy

1
3
5

HINT

想学习哈希的请认真对待本题,努力使用哈希AC。(使用KMP通过的会看心情手动随机判WA)

Source/Category

kmp hash