hdu3065 AC自动机

前言

AC自动机模板题，第一次ACAC自动机的题目，感动。 一些点需要注意： 测试样例会有多个 开结构体数组得开多点(50*maxn)，为什么是50我也不清楚 不然会不断的RE-TLE-MLE

一、题目

题目链接: hdu3065

input:

3
AA
BB
CC
ooxxCC%dAAAoen....END

output:

AA: 2
CC: 1

二、代码

#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 1111 * 50;
const int maxm = 2e6 + 6;
struct node {
  int id;
  int son[30];
  void init() {
    id = 0;
    memset(son, 0, sizeof(son));
  }
};
node trie[maxn];
int cnt, fail[maxn];
char str[maxm];
char virus[maxn][60];
int ans[maxn];

void insert(char *s, int x) {
  int len = strlen(s);
  int cur = 0;
  for (int i = 0; i