1240: 字符串的最大循环周期

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：46 Solved：23

Description

给定一个长度小于等于1000000的字符串，询问每个字符串最多由多少个相同的子串重复连接而成。

Input

输入若干行，每行有一个字符串
以英文符号“."作为输入结束。

Output

对于每组输入的数据，输出一个整数，表示这个字符串的最小循环子串的循环次数。

Sample Input Copy 

abcd
aaaa
ababab
.

Sample Output Copy 

1
4
3

Source/Category

SubmitSubmit RecordStatisticsShowOff!