周期串 Periodic Strings
题意翻译
如果一个字符串可以由某个长度为$k$ 的字符串重复多次得到,则称该串**以$k$ 为周期**。例如,$abcabcabcabc$ 以$3$ 为周期(注意,它也以$6$ 和$12$ 为周期)。
输入一个长度不超过$80$ 的字符串,输出其最小周期。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=396
[PDF](https://uva.onlinejudge.org/external/4/p455.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA455/0f2c951ddd4b8470f98c3b52cdc3c03c6f911571.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA455/34d706c262de97a55dcb3622f7c95132a55028c3.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA455/4705972417cfcb8c31c25e73762e92678e2efe8b.png)
输入输出样例
输入样例 #1
1
HoHoHo
输出样例 #1
2