2014年11月1日
KMP 解决串的模式匹配问题
摘要： 初学KMP的时候，一直不得要领。后来学习AC自动机的时候，一下子明白了KMP实际上是AC自动机的特殊情况。 首先贴三段代码，一组是回溯法，暴力求解，另外两个是KMP串模式匹配 /* 回溯法字符串匹配算法就是用一个循环来找出所有有效位移， 该循环对n-m+1个可能的位移中的每一个inde... 阅读全文
posted @ 2014-11-01 21:11 _tham 阅读(526) 评论(0) 推荐(0) 编辑