字符串---AC自动机
pengwill97
C.S Master
展开
-
【算法练习】HDU2896 病毒侵袭 (AC自动机)
题意 给出n个单词组成的字典,给出m个文本,对于每个文本求出字典中出现的单词个数,保证每个文本最多出现3个字典中的单词。 题解 AC自动机模板题,这道题卡内存。 因为是单组数据,没有必要初始化。我的代码无论用什么初始化,都MLE。 下面的代码过了,还有优化的余地,ans可以不用开数组,直接一个vector就可以了。还可以手写队列。 代码 #include <bits/s...原创 2018-08-09 16:29:54 · 173 阅读 · 0 评论 -
【算法练习】HDU3065 病毒侵袭持续中 (AC自动机)
题意 给出n个单词的字典,给出一个文本串,求文本串中每个单词出现了多少次。 题解 AC自动机,还是卡空间。卵用memset就MLE,用不带last就TLE。 所以就改了一蛤。 代码 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> us...原创 2018-08-09 18:52:08 · 170 阅读 · 1 评论