2019年1月28日
KMP
摘要： KMP算法 又称模式匹配算法，能够在线性时间内判定字符串 $B$ 是否为字符串 $A$ 的子串，并求出字符串 $B$ 在字符串 $A$ 中各次出现的位置 看到这个问题，通常会想到一个 $O(NM)$ 的朴素做法，这个我就不讲了 $Hash$ 也可以线性求解，这个处理字符串里所有前缀 $Hash$ 值 阅读全文
posted @ 2019-01-28 23:18 Pedesis 阅读(293) 评论(1) 推荐(1) 编辑