会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PECHPO
认识你自己!
新随笔
联系
订阅
管理
2018年7月13日
AC自动机
摘要: AC自动机 AC自动机比kmp要强,可以解决多模式匹配问题。 假设我们有n个模式串$s_i$,我们可以把它们放到Trie树T中,根据Trie来匹配哪个串被选择(到一个点表示这个点代表的字符被选择了)。但是,有可能遇到失配的情况,失配时该怎么办呢? 如图,假设现在模式串和原串匹配到abcd,原串的下一
阅读全文
posted @ 2018-07-13 20:09 pechpo
阅读(187)
评论(0)
推荐(0)
编辑
公告