重复字符串
| 成绩 | 100 | 开启时间 | 2020年06月18日 星期四 10:30 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月18日 星期四 10:30 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月18日 星期四 10:30 |
| 输入文件 | strings.in | 输出文件 | strings.out |
【题目描述】重复字符串（strings）POJ 2406
给出一个字符串S，S可能是多个较短的字符串的重复连接。比如“ababab”为字符串“ab”重复三次的结果；“abc”为“abc”重复一次的结果；“abababab”可能是“abab”重复两次，也可能是“ab”重复四次的结果。
对一个给定的字符串S，求出最大的k，使得它为某个子串A重复k次的结果。
【输入格式】
每行一行字符串，长度不超过1 000 000 000，最后一行以“.”表示结束。
【输出格式】
每组测试数据输出一行，即输出最大的K值。
【输入样例】
abcd
aaaa
ababab
.
【输出样例】
1
4
3