![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 579 阅读 · 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 · 476 阅读 · 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 · 606 阅读 · 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 · 666 阅读 · 0 评论