病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10324 Accepted Submission(s): 3633 Proble ...
分类：
其他好文 时间：
2016-04-30 22:02:41
阅读次数：
213
病毒侵袭持续中 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
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己...
分类：
其他好文 时间：
2015-12-21 19:58:37
阅读次数：
144
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065题都懒得粘了…好的AC自动机模版真难找。也许是自己太水 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类：
其他好文 时间：
2015-08-27 22:33:27
阅读次数：
154
病毒侵袭持续中
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8678 Accepted Submission(s): 3045
Problem Description
小t非常感谢大家帮忙解决了他的上一个问题...
分类：
其他好文 时间：
2015-08-19 13:31:17
阅读次数：
160
病毒侵袭持续中
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8460 Accepted Submission(s): 2945
Problem Description
小t非常感谢大家帮忙解决了他的上一个...
分类：
其他好文 时间：
2015-08-07 20:16:01
阅读次数：
153
题目链接：病毒侵袭持续中
解析：用end数组标记病毒编号，用used数组记录各个病毒出现的次数，最后对应输出即可。
AC代码：
#include
using namespace std;
const int maxn = 1002;
const int max_word = 52;
const int max_text = 2000002;
const i...
分类：
其他好文 时间：
2015-08-01 01:09:59
阅读次数：
108
HDU 3065AC自动机 这个也可以拿来做模板了，使用静态数组模拟建树 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-07-26 22:18:24
阅读次数：
143
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3065思路分析：问题需要模式匹配多个模式串，需要注意的是模式串会包含和重叠，需要对AC自动机的匹配过程进行修改，对于每个节点，需要从该节点的失败指针回溯，如果失败指针回溯后的节点为某个模式串的最后一个节...
分类：
其他好文 时间：
2015-07-22 01:35:23
阅读次数：
150
解题思路：
跟上一题类似，仍然是AC自动机的简单应用，记录一下每个串出现的次数即可。、
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char str[1010][60];
str...
分类：
其他好文 时间：
2015-07-17 22:48:35
阅读次数：
112
