摘要：KMP算法 又称模式匹配算法，能够在线性时间内判定字符串 $B$ 是否为字符串 $A$ 的子串，并求出字符串 $B$ 在字符串 $A$ 中各次出现的位置 看到这个问题，通常会想到一个 $O(NM)$ 的朴素做法，这个我就不讲了 $Hash$ 也可以线性求解，这个处理字符串里所有前缀 $Hash$ 值 阅读全文