逍遥小章

题意： 给n个模式串，m个匹配串 求每个匹配串还有多少个模式串(可以重复，也就是说要将fail指针稍微改一下)，AC自动机时间复杂度是O(n*m),刚开始一看时间10S，数据正好可以搞，1A。。。然后发现跑了0.3s就A了，就感觉奇怪了，一看时间限制是1s，我擦，那为什么还A了？。。。。。我擦，题目都说总共的模式串加起来不超过6*10^5…我擦，1s够了。。。。 请叫我四眼田鸡QAQ．．．．#

const int kind = 26; 5 struct node{ 6 node *fail; //失败指针 7 node *next[kind]; //Tire每个节点的26个子节点（最多26个字母） 8 int count; //是否为该单词的最后一个节点 9 node(){ //构造函数初始化