時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
若一個字串可由某個長度為 k 的字串重複串接一次或多次形成，便稱它具有週期 k。例如 abcabcabcabc 的週期可以是 3、6 或 12。請找出每個字串最小的週期。
輸入格式
第一行是測試資料數 N，接著有一個空白行。每筆資料是一個長度不超過 80 的非空字串，字串內不含空白。相鄰兩筆資料以一個空白行分隔。
輸出格式
每筆資料輸出最小週期的整數。相鄰兩筆答案之間印一個空白行。
題目來源：UVa 455 — Periodic Strings。 原題：https://onlinejudge.org/external/4/455.pdf
範例測資
範例輸入 1
1 HoHoHo
範例輸出 1
2
請先登入後再提交程式碼
討論與題解
載入討論區…