摘要：引言 字符串匹配问题在OI中比较常见，我们可以比较暴力的进行求解，这样的时间复杂度为$O(n^2)$，但这种方法并不比适用与大部分情况，因为它太慢了。于是就有三个$dalao$提出了更加快速的方法来解决这个问题。他们三个的名字的首字母分别是K、M、P，所以这种算法就简称为KMP算法。 KMP算法 K 阅读全文