网址：https://vjudge.net/problem/HDU-3065 题意： 给出$n$个模式串和一个文本串，字符集为可见字符，找出模式串在文本串中的出现次数。 题解： $AC$自动机的模板题，建出$Trie$图之后跳$fail$指针匹配统计数量然后按题目要求输出即可。 AC代码： ...
分类：
其他好文 时间：
2019-09-21 01:02:08
阅读次数：
124
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19553 Accepted Submission(s): 6409 Proble ...
分类：
其他好文 时间：
2018-11-02 21:40:30
阅读次数：
137
/** 题目：hdu3065 病毒侵袭持续中 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意：N(N using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof ... ...
分类：
其他好文 时间：
2017-09-12 13:37:20
阅读次数：
197
题目地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3065 题目： 病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
分类：
其他好文 时间：
2016-10-09 19:45:11
阅读次数：
147
题意：给定一些只含大写字母的病毒串，再给一个文本串，问文本串中每个病毒串各出现了多少次。 题解： 就是用AC自动机，在每个节点末尾有个id记录是哪个单词的末尾，然后如果同时是多个单词的末尾就用一个next数组链状记录当前id的下一个值。多组数据坑死人。坑死人。 ...
分类：
其他好文 时间：
2016-07-14 10:04:44
阅读次数：
188
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10504 Accepted Submission(s): 3701 Problem Descri ...
分类：
其他好文 时间：
2016-06-17 14:16:29
阅读次数：
234
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9831 Accepted Submission(s): 3457 Problem
分类：
其他好文 时间：
2016-02-23 18:53:51
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=3065需要记录匹配情况的AC自动机，没有清空一些数组导致wa了几发。/*-----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-12-11 01:24:50
阅读次数：
248
比较简单。#include#include#include#define kind 96#define maxn 2000000struct node{ node *fail; node *next[kind]; int flag; int id; void init(...
分类：
其他好文 时间：
2015-08-19 11:10:41
阅读次数：
124
hdu3065题意：给出n个病毒串（模式串），再给出一个待匹配串，问每种模式串在其中出现了几次，0次不输出也是将AC自动机的模板稍微修改了一下，由于每个模式串都不同，所以直接用cnt数组记录结点代表的模式串的标号，在匹配串时计数就可以了 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2015-05-18 06:21:28
阅读次数：
113
