【算法练习】HDU3065 病毒侵袭持续中（AC自动机）

pengwill97

于 2018-08-09 18:52:08 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/pengwill97/article/details/81542280

题意

给出n个单词的字典，给出一个文本串，求文本串中每个单词出现了多少次。

题解

AC自动机，还是卡空间。卵用memset就MLE，用不带last就TLE。
所以就改了一蛤。

代码

#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
const int nmax = 50007;
const int sigma = 128;
int occ_times[nmax];
char dictionay[1001][51];
int n,m,cnt;
char str[2000001];
struct Aho {
    int sz;
    queue<int> que;
    struct Node {