会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tham
Continue Coding !
首页
新随笔
联系
订阅
管理
2014年11月1日
KMP 解决串的模式匹配问题
摘要: 初学KMP的时候,一直不得要领。后来学习AC自动机的时候,一下子明白了KMP实际上是AC自动机的特殊情况。 首先贴三段代码,一组是回溯法,暴力求解,另外两个是KMP串模式匹配 /* 回溯法字符串匹配算法就是用一个循环来找出所有有效位移, 该循环对n-m+1个可能的位移中的每一个inde...
阅读全文
posted @ 2014-11-01 21:11 _tham
阅读(526)
评论(0)
推荐(0)
编辑
公告