题意中文我就不说了 解析: 分块+可持久化Trie,先得到前缀异或值，插入到Trie中，然后分块，对每一块，处理出dp[i][j](i代表第几块，j代表第几个位置),dp[i][j]代表以第i块开始的到j这个位置 的连续字串最大异或值。查询时，如果l,r不在同一块内，可以先查询l所在的块的后一个块到 ...
分类：
其他好文 时间：
2016-08-09 10:42:34
阅读次数：
260
中文题题意我就不说了 解析: 可持久化Trie的模板题，详见注释 代码 #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxbit=19; ...
分类：
其他好文 时间：
2016-08-08 22:24:02
阅读次数：
190
本周训练主要训练的知识点主要是并查集，线段树，RMQ,树状数组的以及字典树，ac自动机，二分图，树上dp的复杂形势，lca 开始在刷acm step,刷到并查集的时候，几道题目都不会做，没有学习过并查集，然后看kuangbin并查集，挑战程序设计和红书例题，带权并查集什么的，很简单，切了 然后是二分 ...
分类：
其他好文 时间：
2016-08-07 19:55:05
阅读次数：
165
ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 ...
分类：
其他好文 时间：
2016-08-07 19:53:01
阅读次数：
282
华山大师兄 排序：拓扑排序算法 字典序算法 编程珠玑：位图法排序 树：红黑树总结 B+树与B*树小结 B-树小结汇总 平衡二叉树（AVL树）小结 Trie--字典树 图的遍历：深度优先遍历与广度优先遍历 最小生成树：最小生成树-Prim算法和Kruskal算法 最短路径：最短路径—Dijkstra算 ...
分类：
编程语言 时间：
2016-08-07 17:00:19
阅读次数：
264
字典树又称为单词查找树。用于统计排序大量字符串(不限于字符串)，利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。字典树的性质： 1.根节点不包含任何字符(空根节点) 2.从根节点到某一节点路径上的字符连起来就是一个字符串 3.每个节点的所有子节点包含的字符串不 ...
分类：
其他好文 时间：
2016-08-07 13:40:54
阅读次数：
221
E - Multi-bit Trie Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4570 E - Multi-bit Trie Submit Stat ...
分类：
其他好文 时间：
2016-08-06 23:26:33
阅读次数：
196
Remember the Word DescriptionNeal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photo ...
分类：
其他好文 时间：
2016-08-04 23:08:29
阅读次数：
302
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Given a list of phone numbers, determine if it ...
分类：
其他好文 时间：
2016-08-04 22:54:37
阅读次数：
202
IMMEDIATE DECODABILITY Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12972 Accepted: 6222 Description An encoding of a set of symbols is ...
分类：
其他好文 时间：
2016-08-04 22:48:32
阅读次数：
204
