摘要： 之前在codeforces上做了一道类似KMP的题目，但由于之前没有好好掌握，现在又基本忘记，并没能解答。下面是对KMP算法的一点小总结。 首先KMP算法的核心是纸在匹配过程中，利用模式串的前后缀来加速匹配过程，这一点在自己实验时就可以发现了。其次时KMP算法的核心Next数组，next[j]=k表 阅读全文