给定字符串 S，找出最长重复子串的长度。如果不存在重复子串就返回 0。
示例 1：
输入："abcd"输出：0解释：没有重复子串。
示例 2：
输入："abbaba"输出：2解释：最长的重复子串为 "ab" 和 "ba"，每个出现 2 次。
示例 3：
输入："aabcaabdaab"输出：3解释：最长的重复子串为 "aab"，出现 3 次。
示例 4：
输入："aaaaa"输出：4解释：最长的重复子串为 "aaaa"，出现 2 次。
提示：
-
字符串
S仅包含从'a'到'z'的小写英文字母。 -
1 <= S.length <= 1500
class Solution { public int longestRepeatingSubstring(String S) { int ans = 0; for(int i = 0;i < S.length();i++) for(int l = ans;l < S.length()-i;l++) { String sub = S.substring(i,i+l); String fi = S.substring(i+1); if(fi.indexOf(sub)!=-1) ans=ans>l?ans:l; else break; } return ans; }}