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