字典树，是一种存取字符串的树状存储结构，以字符串的每一个字符为结点，不断扩展。从根节点到叶子结点，途中经过的结点的值连接起来就是该字符串。该存储方式可以有效的减少空间的浪费，有很多字符串可以公用一些结点，减少了空间上的开支。在查找的时候也比较方便，若查询到某一个字符时，该结点不存在，那么该字符串必然不存在。
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-18 15:28:32
阅读次数：
127
题目链接：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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5269思路分析：当lowbit(AxorB)=2p 时，表示A与B的二进制表示的0-p-1位相等，第p位不同；考虑维护一棵字母树，将所有数字转换为二进制形式并且从第0位开始插入树中，并在每个节点中记录通过...
分类：
其他好文 时间：
2015-06-16 07:59:37
阅读次数：
106
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
e......DESCRIPTION:给你许多种名字可以重复。要求你统计每种名字的比例。按照字典序输出每种名字及其所占比例、可以用字典树快速存储，输出大量字符串。也可以用map。但是。map不太熟。输出好烦。为什么key值是字符数组的时候只能用Cout不能是printf。也不能用各种字符数组的函数呢...
分类：
其他好文 时间：
2015-06-15 11:06:26
阅读次数：
74
模拟+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
