题目大意： 给定一个长度为n的序列，求1≤l1≤r1<l2≤r2≤n使得(⊕r1i=l1ai)+(⊕r2i=l2ai)最大，输出这个最大值。 思路： 用Trie求出前缀异或和以及后缀异或和，再求出前缀异或和以及后缀异或和中最大的，前后相加，求最大值。用可持久化Trie求异或和也可。 代码： Trie ...
分类：
其他好文 时间：
2016-08-09 20:25:05
阅读次数：
204
题目大意： 有n个字符串，编号为1~n，求每一个字符串在其他字符串中以它为后缀的字符串中编号第k小的字符串的编号。 思路： 将字符串倒过来建Trie，记录每个结尾节点的编号（可能会有重复，所以开一个vector记录）。再对trie树进行dfs序，记录结尾节点的子树区间。区间第k小，自然用可持久化线段 ...
分类：
其他好文 时间：
2016-08-09 19:06:18
阅读次数：
207
题意中文我就不说了 解析: 分块+可持久化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
华山大师兄 排序：拓扑排序算法 字典序算法 编程珠玑：位图法排序 树：红黑树总结 B+树与B*树小结 B-树小结汇总 平衡二叉树（AVL树）小结 Trie--字典树 图的遍历：深度优先遍历与广度优先遍历 最小生成树：最小生成树-Prim算法和Kruskal算法 最短路径：最短路径—Dijkstra算 ...
分类：
编程语言 时间：
2016-08-07 17:00:19
阅读次数：
264
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
处理出每个数最靠近它的左右两个比它大的数。 然后可持久化trie。 ...
分类：
其他好文 时间：
2016-08-04 10:17:36
阅读次数：
131
Contents What is Trie? Trie is a kind of digital search tree. (See [Knuth1972] for the detail of digital search tree.) [Fredkin1960] introduced the tr ...
分类：
其他好文 时间：
2016-08-03 23:50:14
阅读次数：
336
首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配 ...
分类：
编程语言 时间：
2016-08-03 23:44:13
阅读次数：
259
剧情提要：
阿伟看到了一本比较有趣的书，是关于《计算几何》的，2008年由北清派出版。很好奇
它里面讲了些什么，就来看看啦。
正剧开始：
星历2016年08月03日 09:35:13, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。
关于字典树的实现，已经有非常多的博文涉及到了。但基本都是用内嵌数组/列表...
分类：
编程语言 时间：
2016-08-03 10:39:03
阅读次数：
162
