将输入的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
Hold Your HandTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 169Accepted Submission(s): 38Proble...
分类：
其他好文 时间：
2015-09-25 07:08:26
阅读次数：
261
trie树即字典树，前缀树 1 #!/usr/bin/env python 2 #-*-coding:utf-8-*- 3 ''' 4 Description: 5 Created on 2015年9月21日 6 @author: zenwan 7 @version: 8 ''' 9 li =...
分类：
其他好文 时间：
2015-09-24 16:23:39
阅读次数：
131
BZOJ 3012 [Usaco2012 Dec]First! wzq脑洞hash树(正解trie树)...
分类：
其他好文 时间：
2015-09-21 10:39:45
阅读次数：
208
题目大意有N个病毒，病毒由A-Z字母构成，N个病毒各不相同。给出一段程序P，由A-Z字母构成，若病毒在在程序P或者P的逆转字符串P'中存在，则该程序P被该病毒感染。求出程序P被多少种病毒感染。题目分析典型的多模式串的字符串匹配问题，考虑使用Trie图。将M个待查的字符串作为模式串插入Trie图中，然...
分类：
其他好文 时间：
2015-09-19 16:45:55
阅读次数：
183
