#538. 「习题3-4」周期串(Periodic Strings) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

如果一个字符串可以由某个长度为 的字符串重复多次得到,则称该串以 为周期。例如,abcabcabcabc 以 为周期(注意,它也以 为周期)。
输入一个长度不超过 的字符串,输出其最小周期。

输入格式

输入文件的第 行将包含一个整数 ,表示您的测试用例数。
行为一个空白行。
行到第 行,每行将包含一个最多不超过 个非空白字符。
两个连续的输入将由 空白行 分隔。

输出格式

一个整数,表示每个输入的输入字符串的最小周期。 两个的答案之间是用 空白行 分隔。

样例

样例输出

2
HoHoHo  
abcabcabcabc

样例输出

2
3

数据范围与提示

本 OJ 与原题的输出格式有出入,请以本 OJ 为准。