![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
_pkm_
love coding
展开
-
HDU 2222 Keywords Search(AC自动机)
自动机入门题#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<set>#include<map>#include<string>#include<cstring>#include<stack>#include<queue>#include<vector>#include<c原创 2015-09-05 12:37:52 · 481 阅读 · 0 评论 -
HIHO Trie图 (ac自动机入门)
题目链接Trie图,在trie树的基础上,使用kmp的思想,构造失配边形成trie图。 关键在于构造失配指针。简而言之,使用下面的规则即可 构造失败指针的过程概括起来就一句话:设这个节点上的字母为C, 沿着他父亲的失败指针走,直到走到一个节点,他的儿子中也有字母为C的节点。 然后把当前节点的失败指针指向那个字母也为C的儿子。 如果一直走到了root都没找到,那就把失败指针指向root#i原创 2016-08-07 10:58:30 · 412 阅读 · 0 评论