SSL P2575 给出字符串 题目
2016普级组模拟试题(20161114) 给出字符串
Time Limit:10000MS Memory Limit:65536K
Total Submit:41 Accepted:29
Case Time Limit:1000MS
Description
给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠（参见样例2）。
Input
输入文件ygas.in第一行包含该字符串。数据保证该字符串非空，由小写字母组成，且其长度不超过100。
Output
输出文件ygas.out包含一个数代表至少出现两次的最长子串的长度。
Sample Input
【输入样例1】
abcd
【输入样例2】
ababa
【输入样例3】
zzz
Sample Output
【输出样例1】
0
【输出样例2】
3
【输出样例3】
3
智能推荐
注意！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系我们删除。