问题 3977 --1.重复子串 Power Strings(Poj2406)

3977: 1.重复子串 Power Strings(Poj2406)

题目描述

求每个字符串的最短循环子串，输出循环次数。 给定若干个的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：`ababab` 最多由 3 个 `ab` 连接而成。

输入

输入数据为多组数据，读取到“.”字符时结束。每组数据仅有一行，长度不超过1000 000个字符。

输出

对于每组数据，输出一行，一个整数表示这个字符串的最短循环子串的循环次数。

样例输入输出

输入#1 复制 
abcd 
aaaa 
ababab 
.
输出#1 复制 
1 
4 
3

提示

输入很长，使用scanf替代cin避免超时
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
38
已通过
20
通过率
53%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏