AC自动机

我们知道KMP是单模式匹配，求一个串在母串中是否出现过。那么AC自动机就是求多模式匹配的算法，判断n个串是否在母串中出现过。
AC自动机要用到字典树和失败指针两个很关键的东西，下面来具体说一下要怎么构造。
字典树的构造应该是比较容易，一颗以root为根的树，每个节点下面有26个节点，分别代表了a-z的字母；同时还有根据题目需要的一些标志，如该节点是否是单词的结束节点的sum，记录节点到根的长度的length以及访问标志flag。
![1 建立字典树的过程
struct node{
node *next[26];
node *fail;//失败指针
int length;//到根节点的距离
int flag;//访问次数
};
void insert(char *s)
{
node *p=root;
int len=strlen(s);
for(int i=0;i