0
已解决
中级天翼
3878 周期字符串
题目描述 Description
如果一个字符串可以由某个长度为k的字符串重复多次得到，则该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。
输入描述 Input Description
一个长度不超过80的只包含数字或字母的字符串。
输出描述 Output Description
输出它的最小周期。
样例输入 Sample Input
helpshelpshelpshelps
样例输出 Sample Output
5求思路
0
已采纳
初级天翼
从数学角度去分析，k如果超过40，周期超过40，则字符串长度必然超过80。则k是1~40
遍历字符串内部对k的情况进行分析，找满足条件，什么样才算是周期呢，必须有三组数据满足才算，两组不算。比如ababceababceababce,如果只找到前面的ab，周期为2就错了。
0
初级启示者
不太理解题意惹，目测是二分枚举最小周期长度，针对长度mid可以穷举字符串（反正长度才60）
如果这里面指的周期是连续的就要大改一下了
