Content:
简体中文
取名字⼀直都是件困擾眾⼈的事情,每當玩線上遊戲要決定⾓⾊名字的時候⼩希都很煩惱。這次,沒有取名字天份的⼩希決定借助喵喵的⼒量來完成這個困難的任務。
⼩希會先讓喵喵在地上順時針寫下⼀圈⽂字,再從中選出⾓⾊名字。注意喵喵因為寫下的是⼀圈⽂字,如果她寫下的是「真難取名字」, 那麼其實跟寫下「名字真難取」或「取名字真難」是⼀樣的。
為了讓名字看起來有趣⼀些,⼩希會挑⼀段最⻑且沒有重複字元的⼦字串 作為⾓⾊名字。以右圖為例,如果喵喵寫下“IKKZZZSSH”的話,⼩希會以 “SHIK”作為⾓⾊名字。現在給你喵喵寫下的⽂字,請你回答⼩希所選的⾓⾊名字的⻑度。
Input:
輸⼊的第⼀⾏有⼀個整數T,代表有幾筆測試資料。
每筆測試資料的輸⼊為⼀個字串s於⼀⾏,代表喵喵在地上寫下的⼀圈⽂字。
• 1 ≤ T ≤ 30
• s的⻑度⾄少為1,最⻑不超過100000。
• 在s中只會有⼤寫英⽂字⺟。
Output:
對於每筆測試資料請輸出⼀個整數於⼀⾏,代表⼩希的⾓⾊名字的⻑度。
Sample Input:
2 XDDORZQQ IKKZZZSSH
Sample Output :
5 4
Hint
:
Author
: