6535 - Power Strings

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

给定若干个长度小于等于1000000的字符串,询问每个字符串最多由多少个相同的子串重复连接而成。如ababab,最多由3个ab连接而成

输入

 

输出

 

样例

输入

abcd

aaaa

ababab

输出

1

4

3

来源

一本通