复习KMP
摘要:
2017.4.7: 看了好几遍的kmp,又忘了。。。 这次的理解:求next数组,求模式串的对称性(前缀和后缀的最大公共长度),next[i]表示模式串mo[1--i]这个子串的前缀和后缀的最大公共长度。 给这个月凑够20篇博客,手撸以便KMP,也当作温习一下。 阅读全文
posted @ 2017-02-28 16:30 JASONlee3 阅读(266) 评论(0) 推荐(0) 编辑
posted @ 2017-02-28 16:30 JASONlee3 阅读(266) 评论(0) 推荐(0) 编辑
posted @ 2017-02-28 16:04 JASONlee3 阅读(666) 评论(0) 推荐(0) 编辑