随笔分类 - 字符串处理

KMP算法（快速模式匹配）

摘要：详细理解看这里：http://kb.cnblogs.com/page/176818/ 或者这里：http://blog.csdn.net/yutianzuijin/article/details/11954939 next[]数组的意义是“除自身外的最大重复子串”。 next数组计算：理解了kmp 阅读全文

posted @ 2016-03-11 09:42 yoyo_sincerely 阅读(746) 评论(0) 推荐(0)