sad1e

摘要： KMP 算法 KMP 是一个字符串匹配算法, 最终是找到字符串 $S$ 中子串 $W$ 的起始索引地址, 下面我们假设: KMP 的核心, 部分匹配表 (Partial Match Table, PMT) 为什么要提出 PMT 呢? 其目的是为了不让 $S$ 中的字符匹配超过一次, 也就是说 $S$ 阅读全文