病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6721Accepted Submission(s): 2372Problem Des...
分类：
其他好文 时间：
2014-10-11 12:03:35
阅读次数：
280
http://acm.hdu.edu.cn/showproblem.php?pid=3065刘汝佳的模板真的非常好用，这道题直接过学到：cnt数组记录单词出现次数以及map存储单词编号与字符串，便于处理相关信息上代码：#include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-09 00:56:27
阅读次数：
173
病毒侵袭持续中Problem's Link：http://acm.hdu.edu.cn/showproblem.php?pid=3065Mean:中文题，不解释。analyse:AC自动机的运用。这一题需要将模式串都存储下来，还有就是base的取值一定要弄清楚，由于这题的模式串都是大写字母所以我们可...
分类：
其他好文 时间：
2014-09-30 23:18:00
阅读次数：
253
Description
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含多少不同的病...
分类：
其他好文 时间：
2014-09-24 19:28:57
阅读次数：
150
题意：找出模式串在文本串中出线的次数。解题思路：裸AC自动机解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月11日 星期四 15时18分26秒 4 5 #include 6...
分类：
其他好文 时间：
2014-09-15 17:30:29
阅读次数：
292
病毒侵袭持续中
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Problem Description
小t非常感谢大家帮...
分类：
其他好文 时间：
2014-08-15 17:59:09
阅读次数：
221
病毒侵袭持续中Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:306564-bit integer IO format:%I64d Java class name:Main小t...
分类：
其他好文 时间：
2014-08-09 15:52:38
阅读次数：
254
其实本题比HDU的病毒侵袭1还简单，不过有一个陷阱卡到我了：就是搜索text的时候，当遇到的字母不是大写字母的时候，那么就要重新从根节点开始搜索，否则就会答案错误。
那么一点陷阱，居然没想到啊。
教训啊：看来对不太平常的地方，需要更加深入的思考，才能发现其中的陷阱，否则就WA了。
#include
#include
#include
using std::queue;
con...
分类：
其他好文 时间：
2014-08-07 23:06:35
阅读次数：
364
http://acm.hdu.edu.cn/showproblem.php?pid=3065
刘汝佳的模板真的很好用，这道题直接过
学到：
cnt数组记录单词出现次数
以及map存储单词编号与字符串，便于处理相关信息
上代码：
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-23 13:34:46
阅读次数：
167
中文题不解释
Sample Input
3
AA
BB
CC
ooxxCC%dAAAoen....END
Sample Output
AA: 2
CC: 1
输出病毒出现的次数！
#include
#include
#include
#include
#include
using namespace std;
const int k...
分类：
其他好文 时间：
2014-06-25 08:04:33
阅读次数：
213
