【题意】
给定序列q[1..n]，求任意两数异或的最大值
数据范围：1
【分析】Trie用来从高到低保存0和1，然后爆搜：尽可能凑1，不然凑0
【代码】
WOC为什么是多组数据？
#include
#include
#include
using namespace std;
const int K=32;
const int L=3300000;
typedef long...
分类：
其他好文 时间：
2015-04-06 23:16:51
阅读次数：
178
Trie (字典树)"A", "to", "tea", "ted", "ten", "i", "in", "inn" 这些单词组成的字典树.Radix Tree (基数树)基数树与字典树的区别在于基数树将单词压缩了, 节点变得更少Suffix Tree (后缀树)单词 "BANANA" 的后缀树. ...
分类：
其他好文 时间：
2015-04-06 18:35:44
阅读次数：
212
AC自动机/数位DP orz zyf 好题啊= =同时加深了我对AC自动机（这个应该可以叫Trie图了吧……出边补全！）和数位DP的理解……不过不能自己写出来还真是弱…… 1 /***********************************************************.....
分类：
其他好文 时间：
2015-04-06 17:07:27
阅读次数：
241
Pre x goodness of a set string is length of longest common pre x*number of strings in the set. For
example the pre x goodness of the set f000,001,0011g is 6.You are given a set of binary strings. Fin...
分类：
其他好文 时间：
2015-04-06 01:07:22
阅读次数：
178
AC自动机/DP Orz ZYF 玛雅快要省选了，赶紧复(xue)习(xi)一下AC自动机…… 其实在AC自动机上DP并没有当初想的那么复杂……就是把DP的转移关系换成了AC自动机上的边而已（不过这题好像搞成了Trie图？） 1 /*******************************...
分类：
Web程序 时间：
2015-04-05 23:17:59
阅读次数：
195
Trie树/可持久化线段树 神题啊……搞了我一下午= =（其实第233个提交也是我的） 我一开始的思路：这个找kpm串的过程，其实就跟在AC自动机上沿fail倒着往下走是差不多的（看当前是哪些点的后缀，如果某个串的后缀是当前串，那它的fail就会指向这里）所以就在fail树上bfs一遍，然后找到.....
分类：
其他好文 时间：
2015-04-05 21:41:44
阅读次数：
302
http://hihocoder.com/problemset/problem/1014时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一...
分类：
其他好文 时间：
2015-04-04 18:24:49
阅读次数：
107
转：http://www.cnblogs.com/kaituorensheng/p/3602155.html http://blog.csdn.net/insistgogo/article/details/7828851一、定义： Trie，又称字典树，是一种用于快速检索的二十六叉树结构。典型的空....
分类：
编程语言 时间：
2015-04-03 13:11:05
阅读次数：
161
一般xor 的题目都是用trie解决。那这道题是在树上的trie;首先：从root==1,遍历树得到1到所有节点的xor 值。 然后对于每个点我们把其插入二进制树中。对于每一个点查找其二进值异或值最大的数 依次遍历下来。注意：边的数量开两倍以上，RE很多次。find函数具体是这样的：对于一个书二进值...
分类：
其他好文 时间：
2015-04-01 15:11:01
阅读次数：
162
Implement a Trie Data Structure, and search() & insert() function:we need to implement both Class Trie and Class TrieNodeClass Trie: 1 import java.uti...
分类：
其他好文 时间：
2015-04-01 13:08:12
阅读次数：
154
