会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WCB-ACM
博客园
首页
新随笔
管理
2015年10月22日
AC自动机入门
摘要: Aho-Corasick automaton,该算法在1975年产生于贝尔实验室,是著名的多模式匹配算法之一。 KMP算法很好的解决了单模式匹配问题,如果有了字典树的基础,我们可以完美的结合二者解决多模式匹配问题。 在KMP算法中,我们预先根据待匹配串自身的信息得到失配指针,使得在每次匹配不成功后,
阅读全文
posted @ 2015-10-22 23:52 WCB-ACM
阅读(475)
评论(0)
推荐(0)
编辑
公告