问题4066--重复子串4066: 重复子串
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给定一个长度?≤10^6的字符串，这个字符串中没有空格，全是由字母和数字组成，询问这个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab则最多有3个ab连接而成。
输入
输入一行，一个字符串。
输出
一个正整数，表示这个字符串最多是由多少个相同的子字符串重复连接而成的。
样例输入
【样例输入1】
abcd
【样例输入2】
aaaa
【样例输入3】
ababab
样例输出
【样例输出1】
1
【样例输出2】
4
【样例输出3】
3
来源/分类
[提交] [状态]