思路（来自题解）： 众所周知树上两个点xy的距离是deep[x]+deep[y]-deep[lca(x,y)]*2 然后我们把这个加减法换成异或，我们就会发现，deep[lca(x,y)]被消掉了 所以题目就简化成w是每个点的前缀异或和，只要找到一对最大的(x,y)让w[x]^w[y]最大就行了,这 ...
分类：
其他好文 时间：
2018-10-22 12:55:04
阅读次数：
173
思路：先把所有数字存进字典树，然后从最高位贪心。 代码： ...
分类：
其他好文 时间：
2018-10-22 01:20:18
阅读次数：
156
阅读理解题 。。。。。。 $Trie$后缀问题不好处理，我们把它转化为前缀问题，用字典树解决问题贪心容易想到，一个串的后缀要先于它插入对于一个串和其若干后缀串，容易想到，我们要先插入后缀串然后递归进入$size$最小的子串 注意求$size$要重构树，只保留关键点因为我太蒻了，并不会指针，所以提供一 ...
分类：
其他好文 时间：
2018-10-20 19:53:52
阅读次数：
155
题目链接：HDU--4825 Xor Sum mmp sb字典树因为数组开的不够大一直wa 不是报的 re！！！ 找了一下午bug 草 把每个数转化成二进制存字典树里面 然后尽量取与x这个位置上不相同的 先来一个最原始的代码写的跟屎一样的 改善过后舒心多了 ...
分类：
其他好文 时间：
2018-10-13 22:53:07
阅读次数：
191
传送门： "统计难题" 题意： 字典树裸题。 分析 字典树板子，但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考： "OJ中的 ...
分类：
其他好文 时间：
2018-10-13 18:16:13
阅读次数：
130
题目链接 题目大意 看输入的每个字符串中是否有一个字符串是另一个字符串的前缀 ...
分类：
其他好文 时间：
2018-10-13 15:44:56
阅读次数：
130
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5536 题目： 题意： 对于给定的n个数，求出三个下标不同的数使得(si+sj)^sk最大。 思路： 由于时间给了9s，所以可以暴力过。不过还可以用01字典树艹过去，不过注意字典树里面存si查询（sj+ ...
分类：
其他好文 时间：
2018-10-09 00:44:38
阅读次数：
188
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目： 题意： 先给你n个数，再进行q次查询，每次查询数s与原来给的n个数异或和最大的数。 思路： 建一棵字典树，将n个数转换成二进制存进去，每次查询时，对s的每一位进行匹配（从高位开始匹配，毕 ...
分类：
其他好文 时间：
2018-10-08 00:47:21
阅读次数：
162
先来看一看结果，发现：1.贾宝玉和袭人的关系最近。2.薛宝钗和自己的妈妈关系最近。3.贾宝玉和林黛玉逼格比较统一，薛宝钗属于独树一帜的逼格调性。4.大观园中可以看到邢岫烟经常出没... 还有更多秘密等你自己上手去训练模型并发现... ...
分类：
其他好文 时间：
2018-10-04 11:39:08
阅读次数：
196
