小學生都會
發布時間: June 19, 2023, 1:22 p.m. 最後更新時間: Sept. 14, 2023, 9:31 p.m. 時間限制: 500ms 記憶體限制: 1000M
Yuki 有一個弟弟 Tomato，現在國小數學課教到「規律」，於是老師出了很多練習題讓學生寫。例如：ABCEABCE, GHGHGHGH 之類的，但Tomato覺得太簡單了浪費時間。
「欸哥，你寫一個程式幫我做題目好不好QAQ」
「不行作業要自己寫」Yuki 嚴厲地回答。
不料Tomato 如此情勒：
「這也沒多難，小學生都會，你應該會吧，還是你怕了，呵」
於是請你幫幫Yuki 取回作為資工人的尊嚴。
螢幕前的你，找規律這種小學東西，對你來說應該很簡單吧。沒問題吧，軟研的，應該要AC吧？連Tomato 都會了。
給定一個字串S，若n個字串T串接後會和S相同 ( 其中n為正整數 且 length(T) <=length( S ) )
則稱T為S的循環節。
給定一個非空字串S
$1$ <= length(S) <= $2 \times 10^6$
'a' <= S[i] <= 'z' 或 'A' <= S[i] <= 'Z'
輸出字串長度最小的循環節T
複製範例
llllllllll
l
複製範例
YUKIYOMATOYUKIYOMATO
YUKIYOMATO
複製範例
Cris
Cris
