HDU 2222 AC自动机模版题 - c++编程基础

所学的AC自动机都源于斌哥和昀神的想法。

题意：求目标串中出现了几个模式串。

使用一个int型的end数组记录，查询一次。

#include   
#include   
#include   
  
using namespace std;  
  
const int maxw = 50 * 10000 + 10;  
const int sigma_size = 26;  
const int maxl = 1000000 + 10;  
  
struct Trie{  
    int next[maxw][sigma_size],fail[maxw],end[maxw];  
    int root,L;  
    int newnode(){  
        for(int i=0;iQ;  
        fail[root]=root;  
        for(int i=0;i