2017年5月16日
KMP 算法
摘要： 一幅图让你彻底理解KMP算法（转） http://v.atob.site/kmp-next.html KMP算法最难理解的莫过于next数组。为什么在p[j]!=p[k]时，需要将k赋值为next[k]？通过一副图分析了KMP算法中next数组的计算原理，指出next[k]表示的就是字符串长度为k的 阅读全文
posted @ 2017-05-16 12:10 roadmap 阅读(210) 评论(0) 推荐(0)