周期串 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