题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065题意：有n个模式串，一个主串，求每个模式串在主串中出现的次数思路：AC自动机水题，trie树中也要维护标号，再开一个num数组记录出现次数即可，扫描匹配时注意跳转fail指针和root节点。code...
分类：
其他好文 时间：
2015-06-18 09:33:11
阅读次数：
118
字典树，顾名思义，就是一种对字母等字符串进行处理的一种特殊数据结构。说白了，就是二十六叉树。定义一个头指针，每次从头指针开始操作。
有两种常用的操作：
1.查询某个字符串的出现次数。
每个节点的count置为0，直到这个字符串结束，在末尾处count++.这样，就记录了该字符串的出现次数。
2.查询某个字符串特定序列出现的次数。
每个节点的count初始化为0，当读入...
分类：
其他好文 时间：
2015-06-17 15:21:18
阅读次数：
100
每次操作实际上相当于把点到根上所有点消除。$O({n^2})$暴力显然，用trie维护每棵子树的后继局面，然后需要进行trie树异或操作和tire树合并操作。异或操作直接打标记合并操作前，类似启发式合并，先把子树较小的的标记全部下放，然后全部按照另一棵的标记转好，然后把它合并到另一颗里面去。正确性因...
分类：
其他好文 时间：
2015-06-16 20:58:57
阅读次数：
479
Trie树 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。Trie树与二叉搜索树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀（prefix），也就是这个节点对应...
分类：
其他好文 时间：
2015-06-16 12:50:07
阅读次数：
150
This is my first problem of Trie.Thanks tohttp://www.cnblogs.com/dolphin0520/archive/2011/10/15/2213752.html#include #include #include #include using....
分类：
其他好文 时间：
2015-06-15 21:44:47
阅读次数：
95
给定一个词典，要求求出其中所有的复合词，即恰好有两个单词连接而成的词
trie存储以该单词为前缀的单词数量，然后对于每个单词，看在字典中的以该单词为前缀的单词“减去”原单词剩下的单词是否在字典中，如果是储存这个答案到ans的set中
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-15 14:43:58
阅读次数：
175
模拟+Trie+桶排（归并？）+容斥A 模(shou)拟(su)题= =感觉好像见过？ 计算得分什么的…… 1 //BestCoder #44 A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #defin.....
分类：
其他好文 时间：
2015-06-15 09:08:11
阅读次数：
117
Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.构建字典树class TrieNode {...
分类：
其他好文 时间：
2015-06-14 14:58:14
阅读次数：
125
HDU 5269 ZYB loves Xor I( 01 Trie 树)...
分类：
其他好文 时间：
2015-06-14 11:02:19
阅读次数：
410
