- 描述
-
對於一個字符串S1,其中S2是他的一個子串(長度嚴格小於S1長度),如果S2在S1中出現次數超過1次,那麼S2就是一個重複子串,現在的要求是給定S1,請求出他的最長重複子串;
如果有多個長度一樣的最長子串,請輸入字典序最小那個串;
比如bbbaaaccc
那麼最長子串就是aa
- 輸入
-
第一行包含一個整數T,表示有T組數據
對於每組數據包含一行,該行有一個字符串,長度小於10,000
- 輸出
-
對於每組數據請輸出他的最長重複子串,保證每組數據都有;
- 樣例輸入
-
2 abacabac abacabbac
- 樣例輸出
-
abac bac
最長重複子串(後綴數組)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
ZJU-1066
immortality
2020-07-08 08:24:45
ZJU-1042
immortality
2020-07-08 08:24:44
-> 在c語言中是什麼意思?
zhaojiabo1997
2020-07-08 08:36:40
cvCloneImage()和cvCopy()的區別
lcy9819
2020-07-08 11:22:40
用MASM實現讀UCS-2文件
Just_Fancy
2020-07-08 11:15:30
C語言的一些細節總結
redarm
2020-07-08 10:59:37
養生需知:世上最健康的作息時間
wsimei
2020-07-08 10:29:28
ASP正則表達式收集
haichanglin
2020-07-08 10:27:05
太陽的女人18
id="I7" marginwidth="0" marginheight="0" src="http://www.bookeba.cn/securi
new66
2020-07-08 10:21:11
Apache Tomcat 6.0.18與JDK的安裝配置
银月术
2020-07-08 09:14:45
DirectorySearcher 的PropertiesToLoad所有屬性
银月术
2020-07-08 09:14:45
Microsoft windows internals 學習筆記(1)
herx1
2020-07-08 08:25:19