#A. 周期串

    传统题 1000ms 256MiB

周期串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

周期串

题目描述

如果一个字符串可以由某个长度为 k 的字符串重复多次得到,则称该串以 k 为 周期。例如,abcabcabcabc 以 3 为周期(注意:它也以 6 和 12 为周期),现在 小明有 n 个字符串,请你帮他计算这 n 个字符串的最小周期分别为多少?

输入格式

第一行,一个整数 n 代表字符串的个数 第 n+1 行,每行代表不同的字符串

输出格式

n 行,每行一个整数,代表每个字符串的周期

样例 #1

样例输入 #1

1
HoHoHo

样例输出 #1

2

样例 #2

样例输入 #2

3
QingdaoQingdao
TuringTuringTuring
aaaaaaaaaaaaaa

样例输出 #2

7
6
1

提示

对于 100%的数据,每个字符串的长度都不超过 100

10.22上午8点半作业

未认领
状态
已结束
题目
4
开始时间
2023-10-22 0:00
截止时间
2023-10-30 23:59
可延期
24 小时