![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串之AC自动机
oranges_c
落寞是岁月的痕迹
展开
-
【HDU2222】Keywords Search(AC自动机)
题目链接 题目大意: 给你n个字符串,最后给你一个字符串,问最后的字符串里包含前面n个里面的几种字符串AC自动机入门。简单的说就是树上的KMP。 kuangbin的模板失败指针的构造: 构造失败指针的过程概括起来就一句话:设这个节点上的字母为C,沿着他父亲的失败指针走,直到走到一个节点,他的儿子中也有字母为C的节点。然后把当前节点的失败指针指向那个字母也为C的儿子。如原创 2017-02-09 14:48:51 · 203 阅读 · 0 评论 -
【HDU2896】病毒侵袭(AC自动机)
题目链接 题目大意: n个字符串,m个字符串,问m个字符串里每一个都包含了哪几种n个字符串里的。跟上题类似,只不过这题有128个分支,把cnt数组用来记录n个字符串的编号,输出用优先队列维护。#include <bits/stdc++.h> using namespace std; #define cl(a,b) memset(a,b,sizeof(a)) typedef原创 2017-02-09 14:55:26 · 284 阅读 · 0 评论 -
【HDU3065】病毒侵袭持续中(AC自动机)
题目链接 题目大意: 给你n个只包含大写字母的字符串,最后一行给你一个字符串,问这个字符串分别包含每种字符串多少个。要统计数量,而不是种数。#include <bits/stdc++.h> using namespace std; #define cl(a,b) memset(a,b,sizeof(a)) typedef long long LL; const int I原创 2017-02-09 15:00:27 · 263 阅读 · 0 评论