#kMPybttg020202. 1466:【例题2】Power Strings

1466:【例题2】Power Strings

好的,这是整理好的题面,格式清晰。


题目描述

给定若干个长度不超过 ( 10^6 ) 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。

例如:

  • 字符串 "ababab" 最多由 3 个 "ab" 重复连接而成。

输入格式

输入若干行,每行一个由英语字母组成的字符串。
特别地,如果字符串为 .(一个半角句号),则表示输入结束。

输出格式

对于每个输入字符串(除了最后的 .),输出一行,表示该字符串最多可由多少个相同子串重复连接而成。


数据范围

  • 每个字符串长度 ≤ ( 10^6 )
  • 输入总行数不确定,但保证所有字符串总长度在可接受范围内。

输入样例

abcd
aaaa
ababab
.

输出样例

1
4
3

样例解释

  1. 字符串 "abcd":不能由多个相同的子串重复连接而成(除了自身重复 1 次),所以答案是 1。
  2. 字符串 "aaaa":可以由 1 个 "a" 重复 4 次连接而成,所以答案是 4。
  3. 字符串 "ababab":可以由 "ab" 重复 3 次连接而成,所以答案是 3。