2019年7月25日
KMP匹配（模板）
摘要： 先粘上我入门KMP时看的大佬的博客：orz orz 从头到尾彻底理解KMP 我觉得这篇已经讲的很详细了，希望大家能坚持看下去。 步骤 ①寻找前缀后缀最长公共元素长度对于P = p0 p1 ...pj-1 pj，寻找模式串P中长度最大且相等的前缀和后缀。如果存在p0 p1 ...pk-1 pk = p 阅读全文
posted @ 2019-07-25 12:36 jiamian22 阅读(343) 评论(0) 推荐(0) 编辑