字符串之AC自动机
关注
分享
扫一扫
oranges_c
落寞是岁月的痕迹
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【HDU2222】Keywords Search(AC自动机)
题目链接 题目大意： 给你n个字符串，最后给你一个字符串，问最后的字符串里包含前面n个里面的几种字符串AC自动机入门。简单的说就是树上的KMP。 kuangbin的模板失败指针的构造： 构造失败指针的过程概括起来就一句话：设这个节点上的字母为C，沿着他父亲的失败指针走，直到走到一个节点，他的儿子中也有字母为C的节点。然后把当前节点的失败指针指向那个字母也为C的儿子。如原创 2017-02-09 14:48:51 · 233 阅读 · 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 · 328 阅读 · 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 · 296 阅读 · 0 评论