2018年2月23日
KMP初探·总结
摘要： 昨天自己乱搞了一天kmp之后终于弄懂了kmp 的基本原理。 早上看见了好多只讲原理和数学公式推导的博客，感觉很坑，无法理解。后来找到了一篇图文并茂的博客，感觉很快就理解了。 KMP的精髓在于next数组的含义和求法，主要思路就是根据pattern模式串的有用信息，推导出target目标串并不用回溯， 阅读全文
posted @ 2018-02-23 19:04 MN2016 阅读(165) 评论(0) 推荐(0) 编辑