![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
文章平均质量分 92
Galaxy Coder
这个作者很懒,什么都没留下…
展开
-
「一题多解」多模匹配(AC自动机 / 暴力)
引子难道模版题也可以一题多解?答案是:当然可以。 只要仔细分析题目性质并揣测出题人造数据的方法,就能用简单的暴力通过模版题。但是,切记一点,正式比赛时为了准确性和速度,千万不要使用非主流解法。题目链接本人ACACAC的是洛谷的ACACAC自动机模版。 【模板】AC自动机(简单版)解法一(384 ms)AC自动机直接上。 具体可以参考这篇博客。代码...原创 2018-06-24 18:22:14 · 390 阅读 · 0 评论 -
「算法笔记」AC自动机
学习笔记这篇Blog讲的很清楚下面是个人的见解。 AC 自动机 = Trie + KMP每一个节点有一个 fail 指针和 alphabet 个 next 指针。插入:同 Trie。 计算 fail 指针:bfs 版的 KMP。 字符串匹配:基本上与 KMP 相同。 详见代码。模版(指针版)// Luogu P3808 AC自动机模版#include ...原创 2018-06-28 12:24:06 · 261 阅读 · 0 评论