#kMPybttg020202. 1466:【例题2】Power Strings
1466:【例题2】Power Strings
好的,这是整理好的题面,格式清晰。
题目描述
给定若干个长度不超过 ( 10^6 ) 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。
例如:
- 字符串 "ababab" 最多由 3 个 "ab" 重复连接而成。
输入格式
输入若干行,每行一个由英语字母组成的字符串。
特别地,如果字符串为 .(一个半角句号),则表示输入结束。
输出格式
对于每个输入字符串(除了最后的 .),输出一行,表示该字符串最多可由多少个相同子串重复连接而成。
数据范围
- 每个字符串长度 ≤ ( 10^6 )
- 输入总行数不确定,但保证所有字符串总长度在可接受范围内。
输入样例
abcd
aaaa
ababab
.
输出样例
1
4
3
样例解释
- 字符串 "abcd":不能由多个相同的子串重复连接而成(除了自身重复 1 次),所以答案是 1。
- 字符串 "aaaa":可以由 1 个 "a" 重复 4 次连接而成,所以答案是 4。
- 字符串 "ababab":可以由 "ab" 重复 3 次连接而成,所以答案是 3。