2018年10月26日
KMP模板
摘要： 网上其他人的博客写的都非常棒，我自己也只是有点明白，就放个模板吧。。。 从1开始存的字符串 假设要从B串中找好多个A串 想理解kmp就得明确数组的定义：nxt[i]表示A串中以i结尾的非前缀子串 与 A的前缀子串 能够匹配的最大 长度 下面的代码为什么是j+1，不模拟一遍根本无法理解 我个人认为，j 阅读全文
posted @ 2018-10-26 17:11 Zolrk 阅读(111) 评论(0) 推荐(0) 编辑