parting_soul的专栏

题目链接：hdu 2222 Keyworld Serach 字符串的多模式匹配 题意：给你n个单词和一个主串，让你求有多少单词在主串中出现 #include #include #include #include #define maxn 1000005 using namespace std; int head,tail;//队列头尾指针 struct node { node *fa

在串里找单词实际上是一个一个找，找到一个字符一样，加上他的count值，然后通过失败指针返回根节点， 所以要用一个temp来这样做，p的指针始终通过主串来改变，找到一个字符相等，p不变，temp变，再比较p 的儿子与主串中下一个字符，重复以上操作 #include #include #include #include #define maxn 1000005 using namespac

题目链接：hdu 2896 病毒侵袭 简单的变形，说来惭愧，弄了我一个下午，始终在Tl和WA和爆内存间徘徊 首先在建立字典树时，要稍微修改，每个单词的末尾记录为该单词的序号，以便在输出在主串中找到哪些单词 第二点变化之处，在询问时，每当找到单词，将它的尾部存的序号存入一个数组进行保存，还要统计出现单词的个数，对后面判断是否有单词出现提供依据 说说我被坑的地方； 第一：中间不要用fill函