AC自动机
关注
分享
扫一扫
文章平均质量分 74
不吸血的Vampire
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2896 病毒侵袭 （AC自动机）
题意：给你n个病毒串，m个网站，问每个网站包含有哪些有病毒的网站，输出病毒编号。最后输出有多少个有病毒的网站。Sample Input3aaabbbccc2aaabbbcccbbaacc Sample Outputweb 1: 1 2 3total: 1PS：web 2 没有病毒#include#in原创 2014-06-23 20:47:04 · 609 阅读 · 0 评论 -
HDU 2222 Keywords Search （AC自动机模板题）
#include#include#include#include#includeusing namespace std;const int kind = 26;const int maxn = 500005; //注意RE,单词长度*单词个数struct node{ node *fail; node *next[kind]; int count;原创 2014-06-23 21:07:43 · 512 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中 （AC自动机）
中文题不解释Sample Input3AABBCCooxxCC%dAAAoen....END Sample OutputAA: 2CC: 1输出病毒出现的次数！#include#include#include#include#includeusing namespace std;const int k原创 2014-06-24 15:50:06 · 643 阅读 · 0 评论 -
HDU 3695 Computer Virus on Planet Pandora （AC自动机）
题意：有n种病毒序列（字符串），一个模式串，问这个字符串包含几种病毒。包含相反的病毒也算，字符串中[qx]表示有q个x字符。详细见案列。0 32ABDCBDACB3ABCCDEGHIABCCDEFIHG4ABBACDEEBBBFEEEA[2B]CD[4E]F Sample Output032原创 2014-06-30 20:17:45 · 724 阅读 · 0 评论