问题 H: 周期串(第二讲)

问题 H: 周期串(第二讲)

时间限制: 1 Sec  内存限制: 128 MB
提交: 5970  解决: 3942
[提交][状态][讨论版][命题人:]

题目描述

如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期。例如,abcabcabcabc3为周期(注意,它也以612为周期)。

输入

输入一个长度不超过80的串。

输出

输出它的最小周期。

样例输入

abcabcabcabc

样例输出

3

提示

[提交][状态]