最长重复子串
时间限制:
1000 ms | 内存限制:
3000 KB
-
描述
-
对于一个字符串S1,其中S2是他的一个子串(长度严格小于S1长度),如果S2在S1中出现次数超过1次,那么S2就是一个重复子串,现在的要求是给定S1,请求出他的最长重复子串;
如果有多个长度一样的最长子串,请输入字典序最小那个串;
比如bbbaaaccc
那么最长子串就是aa
对于一个字符串S1,其中S2是他的一个子串(长度严格小于S1长度),如果S2在S1中出现次数超过1次,那么S2就是一个重复子串,现在的要求是给定S1,请求出他的最长重复子串;
如果有多个长度一样的最长子串,请输入字典序最小那个串;
比如bbbaaaccc
那么最长子串就是aa