经典算法系列--kmp
摘要：
前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起 阅读全文
posted @ 2016-04-06 18:53 学渣的成长之路 阅读(244) 评论(0) 推荐(0) 编辑
