Pilgrim

首先学KMP   推荐《算法导论》以及本人的KMP博文 http://blog.youkuaiyun.com/u011026968/article/details/10382659在学Trie  这个其实不难，随意找点资料就行然后开始学AC自动机  http://www.cppblog.com/mythit/archive/2014/03/09/80633.html#206110  这个博文的讲解很好

AC自动机最初作用  一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。当然这不是AC自动机的全部作用。本文就是一例，给出几个单词，查询在text里出现最多次数的单词，如果不唯一，按输入次序输出AC自动机是刚刚学的，修改其实自己没能力，参考了别人的代码，修改了自己的模板先看题目http://uva.onlinejudge.org/in

模板--参考刘汝佳训练指南/*===============================*\按照训练指南写的\*===============================*/#include#include#include#include#includeusing namespace std;const int SIGMA_SIZE = 26;const int

http://acm.hdu.edu.cn/showproblem.php?pid=3065刘汝佳的模板真的很好用，这道题直接过学到：cnt数组记录单词出现次数以及map存储单词编号与字符串，便于处理相关信息上代码：#include #include #include #include #include #include #include using

http://acm.hdu.edu.cn/showproblem.php?pid=2896对于hdu oj...发现如果数组越界，还有数组下标为负数 ，可能返回的Judge结果都是WA而不是RE。。。这道题WA了几次，因为 inline int idx(char c) { //return c-'a'; //这里一定小心，如果没有给定字符范围的话，直接re

http://poj.org/problem?id=2778有空再重新做下，对状态图的理解很重要题解：http://blog.youkuaiyun.com/morgan_xww/article/details/7834801另外做了矩阵幂的模板：//ac.sz是矩阵的大小void mulmtr(long long x[MAXNODE][MAXNODE],long long y

转载自：http://www.cnblogs.com/kuangbin/p/3164106.html【原创】AC自动机小结          有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。          AC自动机 其实 就是创建了一个状态的转移图，思想很重要。