给定一棵n<=100000个点的带权树，求树上最长的异或和路径。 “求树上最xx路径”“统计树上xx路的方案数”，本来想用点分的，然后想处理出根节点到每个点的亦或路径时如何统计答案避免判重，突然发现：根节点到A的路径亦或根节点到B的路径就是A到B的路径！ 于是预处理（用bfs，避免爆栈）出根节点到每 ...
分类：
其他好文 时间：
2017-08-10 10:15:46
阅读次数：
168
【算法】trie树+xor路径 【题解】 套路1：统计从根到每个点的xor路径和，由于xor的自反性，两个点到根的xor路径和异或起来就得到两点间路径和。 然后问题就是找到n个值中异或值最大的两个值，考虑枚举每个数字，对于一个数找到与其异或和最大的数。 套路2：对所有数值二进制建01-trie，对于 ...
分类：
其他好文 时间：
2017-08-09 21:08:48
阅读次数：
132
5. Longest Palindromic Substring DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given a string s, find the longest palindromic substring i ...
分类：
其他好文 时间：
2017-08-09 19:57:54
阅读次数：
115
14. Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. 寻找一个数组中最长的公共前缀 例如["baaa","caaabbb","a ...
分类：
其他好文 时间：
2017-08-08 22:51:47
阅读次数：
121
设c[x]为x到根的xor路径异或和 那么a->b的xor路径异或和为c[a]^c[b] 因为lca(a,b)到根的xor路径异或和被抵消了 所以我们要做的就是dfs一遍求出c[i]然后找到max{c[i]^c[j]} 这个时候我们可以用trie求出答案 ...
分类：
其他好文 时间：
2017-08-07 20:32:47
阅读次数：
152
Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is defi ...
分类：
其他好文 时间：
2017-08-07 18:34:40
阅读次数：
125
2017-08-06 15:41:04 writer：pprp 刚开始学dp，集训的讲的很难，但是还是得自己看，从简单到难，慢慢来（如果哪里有错误欢迎各位大佬指正） 题意如下： 给两个字符串，找到其中大的公共子序列，每个样例输出一个数； 最长公共子串（Longest Common Substirng ...
分类：
其他好文 时间：
2017-08-06 17:06:15
阅读次数：
201
区别于 Longest Common Subsequence 这是累加求subString 的 状态设为遍历到当前的i, j时的结果值, 但是却是不对, 是因为求得是累加的值, Input "www.lintcode.com code", "www.ninechapter.com code" "ww ...
分类：
其他好文 时间：
2017-08-06 13:57:33
阅读次数：
162
3. Longest Substring Without Repeating Characters 3. Longest Substring Without Repeating Characters 3. Longest Substring Without Repeating Characters ...
分类：
其他好文 时间：
2017-08-06 00:18:23
阅读次数：
186
本节主要内容 Ordering与Ordered特质 上下文界定（Context Bound） 多重界定 类型约束 1. Ordering与Ordered特质 在介绍上下文界定之前，我们对scala中的Ordering与Ordered之间的关联与差别进行解说，先看Ordering、Ordered的类继 ...
分类：
其他好文 时间：
2017-08-05 19:44:51
阅读次数：
167
