会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
stay hungry,stay foolish
博客园
首页
新随笔
联系
管理
2014年5月26日
AC自动机专题
摘要: AC自动机简介:KMP是用于解决单模式串匹配问题, AC自动机用于解决多模式串匹配问题。精华:设这个节点上的字母为C,沿着他父亲的失败指针走,直到走到一个节点,他的儿子中也有字母为C的节点。然后把当前节点的失败指针指向那个字目也为C的儿子。如果一直走到了root都没找到,那就把失败指针指向root。...
阅读全文
posted @ 2014-05-26 18:10 ihge2k
阅读(147)
评论(0)
推荐(0)
编辑
公告