2017年7月29日
KMP算法及应用
摘要： KMP算法用来解决一系列字符串单模式匹配问题，其以难理解，难记忆著称。其next数组的构造就如同AC自动机中的fail指针，就是如果匹配失败，字符串应从哪里开始继续匹配。这里的next数组表示：next[i]=前i个字符的公共最长前后缀长度。觉得对于KMP算法，这篇写的不错——http://www. 阅读全文
posted @ 2017-07-29 10:18 dancer16 阅读(1690) 评论(0) 推荐(0) 编辑
描述