字符串匹配-AC自动机
parting_soul
大道至简
展开
-
hdu 2222 Keywords Search
题目链接:hdu 2222 Keyworld Serach字符串的多模式匹配题意:给你n个单词和一个主串,让你求有多少单词在主串中出现#include#include#include#include#define maxn 1000005using namespace std;int head,tail;//队列头尾指针struct node{ node *fa原创 2015-11-10 21:49:17 · 246 阅读 · 0 评论 -
AC自动机模板
在串里找单词实际上是一个一个找,找到一个字符一样,加上他的count值,然后通过失败指针返回根节点,所以要用一个temp来这样做,p的指针始终通过主串来改变,找到一个字符相等,p不变,temp变,再比较p的儿子与主串中下一个字符,重复以上操作#include#include#include#include#define maxn 1000005using namespac原创 2015-11-10 21:53:55 · 298 阅读 · 0 评论 -
hdu 2896 病毒侵袭
题目链接:hdu 2896 病毒侵袭简单的变形,说来惭愧,弄了我一个下午,始终在Tl和WA和爆内存间徘徊首先在建立字典树时,要稍微修改,每个单词的末尾记录为该单词的序号,以便在输出在主串中找到哪些单词第二点变化之处,在询问时,每当找到单词,将它的尾部存的序号存入一个数组进行保存,还要统计出现单词的个数,对后面判断是否有单词出现提供依据说说我被坑的地方;第一:中间不要用fill函原创 2015-11-11 16:30:24 · 258 阅读 · 0 评论