摘要： AC自动机原理：摘自http://www.cnblogs.com/huangxincheng/archive/2012/12/02/2798317.html，ORZ大牛一：构建AC自动机同样我也用网上的经典例子，现有say she shr he her 这样5个模式串，主串为yasherhs，我要做的就是哪些模式串在主串中出现过？1: 构建trie树 如果看过我前面的文章，构建trie树还是很容易的。2：失败指针 构建失败指针是AC自动机的核心所在，玩转了它也就玩转了AC自动机，失败指针非常类似于KMP中的next数组，也就是说，当我的主串在trie树中进行匹配的时候，如果当前节点不能再继续进 阅读全文

摘要： #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<string>#include<queue>using namespace std;char a[1000001],p[55];struct Trie{ Trie *child[26]; Trie *fail; //失败指针 //int num; int cnt; //由于同一单词可能出现多次。。。 Trie() { //nu 阅读全文