摘要: 1、KMP 1.1、kmp算法需先对模式串建立fail数组,数组所包含的信息就是比如fail[i]表示前缀s[1...i]的最大border长度。 若 0 ≤ r < |s|, pre(s, r) = suf(s, r), 就称 pre(s, r) 是 s 的 border。 也就是当匹配完第i个字 阅读全文
posted @ 2018-10-08 20:27 hzhuan 阅读(618) 评论(0) 推荐(1) 编辑