一个Java源文件,类名为RepeatSubstring,其中public static int FindMax(String S)函数为算法执行的函数。
题目内容: 作为依依的好朋友,技术男沛沛在依依生日时送给他一个超长字符串 S 。沛沛要依依在其中找出一个最长的字符串 T ,使得 T 在 S 中至少出现了两次,而他想说的秘密就藏在 T 中。
由于字符串实在是太长了,依依总是找不到合适的 T 。于是依依请你帮他找到这个 T 的长度。
【输入格式】
一行。一个字符串,即题目中说的S 。
【输出格式】
一行。一个整数,表示最长的 T 的长度。
【样例输入】
ababa
【样例输出】
3
「数据范围」
对于 30% 的数据,S长度 <= 100
对于 60% 的数据,S长度 <= 8000
对于 100% 的数据,S长度 <= 50000