![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
wang3312362136
这个作者很懒,什么都没留下…
展开
-
算法模板——AC自动机
特别声明:想找到一种AC自动机的无指针写法的神犇请直接翻到末尾 AC自动机 一种能让你AC的算法? 一种字符串匹配算法! 用来解决多字符串匹配问题的算法啦。 首先想一想KMP算法……(不知道KMP是什么?到时候我会写一篇专门的博客,敬请期待) 例如字符串aabaaaba与aba的匹配: 在第二个位置失配,这个时候模式串可以向下跳一位: 全部匹配成功,这个时候可以向下跳两位:原创 2017-11-28 21:13:25 · 220 阅读 · 0 评论 -
BZOJ 2938 [Poi2000]病毒
题目链接 权限题不放题目描述了 思路 建好AC自动机,用DFS判环。 代码 #include #include const int maxn=30000; struct ac_automaton { int son[maxn+10][2],cnt,fail[maxn+10],danger[maxn+10],q[maxn+10],head,tail,vis[maxn原创 2018-02-02 12:04:42 · 190 阅读 · 0 评论