-
描述
-
对于一个字符串S1,其中S2是他的一个子串(长度严格小于S1长度),如果S2在S1中出现次数超过1次,那么S2就是一个重复子串,现在的要求是给定S1,请求出他的最长重复子串;
如果有多个长度一样的最长子串,请输入字典序最小那个串;
比如bbbaaaccc
那么最长子串就是aa
-
输入
-
第一行包含一个整数T,表示有T组数据
对于每组数据包含一行,该行有一个字符串,长度小于10,000
输出
-
对于每组数据请输出他的最长重复子串,保证每组数据都有;
样例输入
-
2 abacabac abacabbac
样例输出
-
abac bac
-
-
最长重复子串(后缀数组)
最新推荐文章于 2023-02-27 20:37:15 发布