BOANY
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
历年真题
推荐题单
Login
Register
1240: 字符串的最大循环周期
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:46
Solved:23
Submit
Submit Record
Statistics
ShowOff!
Description
给定一个长度小于等于1000000的字符串,询问每个字符串最多由多少个相同的子串重复连接而成。
Input
输入若干行,每行有一个字符串
以英文符号“."作为输入结束。
Output
对于每组输入的数据,输出一个整数,表示这个字符串的最小循环子串的循环次数。
Sample Input
Copy
abcd aaaa ababab .
Sample Output
Copy
1 4 3
Source/Category
哈希
后缀数组
KMP
Submit
Submit Record
Statistics
ShowOff!