取名字⼀直都是件困擾眾⼈的事情,每當玩線上遊戲要決定⾓⾊名字的時候⼩希都很煩惱。這次,沒有取名字天份的⼩希決定借助喵喵的
⼒量來完成這個困難的任務。
⼩希會先讓喵喵在地上順時針寫下⼀圈⽂字,再從中選出⾓⾊名字。注意喵喵因為寫下的是⼀圈⽂字,如果她寫下的是「真難取名字」,那麼其實跟寫下「名字真難取」或「取名字真難」是⼀樣的。
為了讓名字看起來有趣⼀些,⼩希會挑⼀段最⻑且沒有重複字元的
⼦字串作為⾓⾊名字。以右圖為例,如果喵喵寫下 “IKKZZZSSH” 的話,
⼩希會以 “SHIK” 作為⾓⾊名字。現在給你喵喵寫下的⽂字,請你回答
⼩希所選的⾓⾊名字的⻑度。
輸⼊的第⼀⾏有⼀個整數 T,代表有幾筆測試資料。
每筆測試資料的輸⼊為⼀個字串 s 於⼀⾏,代表喵喵在地上寫下的⼀圈⽂字。
對於每筆測試資料請輸出⼀個整數於⼀⾏,代表⼩希的⾓⾊名字的⻑度。
2 XDDORZQQ IKKZZZSSH
5 4
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |