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

传送门 Little Tip 这道题，千万不要看中文翻译！！！ 我一开始就看的中文，看得我一脸懵逼，什么什么什么鬼啊 后来看了题解，还是一脸懵逼 再后来滚去看英文版本的，喔~~~ 豁然开朗 不过既然都说到这个份上了 大家是不是都觉得我要翻译一下了啊 当然不是。 自己去翻。 英文还是蛮好懂的 分析 KMP是真的妙，一定要深入理解 n x t [ i ] nxt[i] nxt[i] 的含义 n x t

>>阅读原文<<