P2055
[第二章例题2.2]PowerStrings
描述
求每个字符串的最短循环子串，输出循环次数。
输入
输入数据为多组数据，读取到"."字符时结束。每组数据仅有一行，长不会超过1000000个字符
输出
对于每组数据，输出一行，一个整数表示这个字符串的最短循环子串的循环次数。
样例输入
abcd aaaa ababab
样例输出
1 4 3
微信扫一扫关注码学堂公众号，获得更多服务
abcd aaaa ababab
1 4 3
微信扫一扫关注码学堂公众号，获得更多服务