1026 - KMP - OKR-Periods of Words[POI2006]

傳送門 Little Tip 這道題，千萬不要看中文翻譯！！！ 我一開始就看的中文，看得我一臉懵逼，什麼什麼什麼鬼啊 後來看了題解，還是一臉懵逼 再後來滾去看英文版本的，喔~~~ 豁然開朗 不過既然都說到這個份上了 大家是不是都覺得我要翻譯一下了啊 當然不是。 自己去翻。 英文還是蠻好懂的 分析 KMP是真的妙，一定要深入理解 n x t [ i ] nxt[i] nxt[i] 的含義 n x t

>>阅读原文<<