Trie tree （字典树）优点： 高效缺点： 耗内存Ternary search （结合Trie tree 和 二叉搜索树的各自优点，节省了内存，降低了效率）简介： 三叉搜索树，左右两叉用于指引key大小的走向，中间叉表示与当前字符相等优点： 节省内存缺点： 没有Trie tree 高效，且插入...
分类：
其他好文 时间：
2015-10-08 13:02:49
阅读次数：
146
题目链接：http://hihocoder.com/problemset/problem/1014 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1e6 + 5...
分类：
其他好文 时间：
2015-10-07 00:57:31
阅读次数：
156
将输入的Trie建成AC自动机，并建出fail树。那么操作1等价于在给定点的子树的并集里都加1。操作2等价于查询给定点到根节点路径的并集的权值和。求出DFS序后，对于操作1，将点按进入时间戳从小到大排序，然后求出并集，进行区间修改即可。对于操作2，构造给定点集的虚树，在虚树的每一条边上询问权值和，累...
分类：
其他好文 时间：
2015-10-06 01:53:08
阅读次数：
252
标题效果：特定n的数量，这种需求n数22 XOR的值前者k少首先，我们建立了一个二进制的所有数字Trie木，您可以使用Trie木size域检查出一些其他的数字XOR值首先k少然后，我们要保持一个堆。其他XOR的整数值首先2增加堆(第一小是自己异或自己。不在题目要求范围内)。当取出一个数异或值的第k小...
分类：
其他好文 时间：
2015-10-05 20:48:11
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过；本题就是最基础的模板；在此之前需要理解kmp和字典树（trie）;Trie树有3个基本性质：(1)根...
分类：
其他好文 时间：
2015-10-04 18:22:54
阅读次数：
244
LeetCode -- Implement Trie (Prefix Tree)...
分类：
其他好文 时间：
2015-10-04 17:16:55
阅读次数：
127
Hardwood SpeciesTime Limit:10000MSMemory Limit:65536KTotal Submissions:17986Accepted:7138DescriptionHardwoods are the botanical group of trees that ha...
分类：
其他好文 时间：
2015-10-01 19:08:38
阅读次数：
206
1、正则表达式---效率低2、双数组trie算法3、多级hash表4、其他开源算法
分类：
其他好文 时间：
2015-09-30 18:22:59
阅读次数：
141
题意：有n个电话号码，如果号码a是号码b的前缀，那么号码b就无法被拨打，问这n个号码之间会不会有这种冲突。解法：一看就觉得是个字典树……但是不会写字典树orz……于是找到一种办法……先将这些号码按字符串排序，如果a是b的前缀，则a会排在b相邻的位置，所以只需要比较一次相邻字符串就可以了，直接用str...
分类：
其他好文 时间：
2015-09-30 16:07:46
阅读次数：
188
http://acm.hdu.edu.cn/showproblem.php?pid=2609How manyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2015-09-29 18:15:15
阅读次数：
155
