HDU2896 病毒的侵扰http://vjudge.net/problem/viewProblem.action?id=16404题目大意：记录每个病毒的编号，并给出一些网站的源码，分别输出网站及其对应编号中所含病毒的编号，没有就不输出最后输出有病毒网站的个数这道题需要注意的是这个所有ASCII码...
分类：
其他好文 时间：
2014-08-05 18:39:49
阅读次数：
331
HDU 2222 题意：给出N(N#include #include using namespace std;#define N 500005char str[1000005];struct AC{ int ch[N][26],fail[N],val[N],last[N],tmp,root; ...
分类：
其他好文 时间：
2014-08-05 18:39:09
阅读次数：
246
第一题AC自动机，高仿代码！#include #include #include #include using namespace std;const int maxn = 500010;char str[1000010];struct ACAutomaton{ int ch[maxn][26...
分类：
其他好文 时间：
2014-08-05 00:33:18
阅读次数：
160
1.把c++primer读完。2.好好读一下编程之美这本书。3.开始读算法导论。4.仔细刷一下AC自动机的题，学一下二叉平衡树等数据结构。5.强化一下DP，搜索等题型。6.学一下python，也熟练一下java。7.多动脑，多思考。等到八月底再来补充这篇文章，看完成情况如何。
分类：
其他好文 时间：
2014-08-03 20:21:35
阅读次数：
201
UVA 11019 - Matrix Matcher
题目链接
题意：给定两个矩阵字符串，要求第二个矩阵在第一个矩阵的出现次数
思路：第二个矩阵按行拆分成自动机，然后用第一个矩阵一行一行去匹配，利用一个rc[N][M]的数组记录下每个左上角对应位置的成功匹配次数，然后找完后，对于每个位置，如果成功匹配次数为x，那么就是成功匹配上了，ans++
代码：
#include...
分类：
其他好文 时间：
2014-08-02 15:31:33
阅读次数：
198
uva 1449 - Dominating Patterns
题目链接
题意：给定一些模式串，再给一个文本，求这些模式串在文本中出现次数最多的串
思路：AC自动机的模板题目，注意字符串重复的处理
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-01 23:19:32
阅读次数：
326
UVA 11468 - Substring
题目链接
题意：给定一些模式串，然后给出一些字母出现的概率，每次随机出现一个字母，要求出这些字母出现L个组成的字符串不包含（即不是它的连续字串）已有模式串的概率
思路：AC自动机，先构造出AC自动机，构造的时候利用next数组的特性，记录下每个位置是否有经过一个单词结点，如果有这个结点就是不能走的结点，那么问题就变成了只能在能走的结点上...
分类：
其他好文 时间：
2014-08-01 23:08:22
阅读次数：
275
Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 2578Accepted Sub...
分类：
Web程序 时间：
2014-07-31 13:14:26
阅读次数：
450
此题为AC自动机的裸题。代码如下：/**************************************Problem : HDOJ - 2222Author : Magician VanMethod : AC-AutomationTime : 07/30/2014*************...
分类：
其他好文 时间：
2014-07-31 02:18:15
阅读次数：
234
刚开始学习AC自动机吧 总之WA了很多T了很多（没错 的确T了 因为在get_fail的时候很沙茶 少写了一句代码）但是强大的gdb让我沙茶地调了半天 最终A掉这道模板题 = = （感觉还是蛮爽的）也没考虑很多 直接上模板 然后就是WA掉之后（也不怕WA） 瞎搞调试 总之调试时很重要的感觉有些代.....
分类：
其他好文 时间：
2014-07-30 03:18:02
阅读次数：
287
