a704. 重複子序列 - sequence - Zero1 Online Judge System

Content

在一個全由小階英文字母所組成的字符串中，有些子字符串是重複出現多於一次。現在我們想找出在這些重複出現的子字符串中最長的一個字符串的長度是多少？重複的字符串可以部份自我重叠。

詳見下面說明。

現在我們有 K 個這樣的字串，對每個字符串我們都要找出它的最長重複子字符串的長度。

Input

輸入的第一行上有一個正整 K，它代表共有多少個字符串我們需要處理。（1≤K≤5 )

隨後的 K 行中，每行有一個上面所述的字符串。字符串最長的長度為 4,000 個字符。

Output

輸出資料應叭含有 K 個整數，它們順序表示在對應的輸入字符串中，最長的重複子字符串的長度。每個輸出數字應單獨放在一行上，即輸出應該共有 K 。

Sample Input #1

3
abcxyzabcxghilqn
wxyzmnklogi
abababababaabc

Sample Output #1

4
0
9

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1M
不公開測資點#4 (10%): 1.0s , <1M
不公開測資點#5 (10%): 1.0s , <1M
不公開測資點#6 (10%): 1.0s , <1M
不公開測資點#7 (10%): 1.0s , <1M
不公開測資點#8 (10%): 1.0s , <1M
不公開測資點#9 (10%): 1.0s , <1M

Hint ：

上例的第三個輸入中，重複的子字符串為 ababababa ( abababababaabc 及 abababababaabc )

Tags:

出處:

MOI 2018 [管理者：

lamkinun@gma... (Kinda Lam)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」