Problem2874--我被盗题了

2874: 我被盗题了

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

Description

太简单的题目是不值得去写题面的,看一下样例就可以很轻松的过题了。

Input

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

Output

Sample Input Copy

3
abcd
aaaaa
ababab

Sample Output Copy

1
5
3

Source/Category

KMP