5. Longest Palindromic Substring DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given a string s, find the longest palindromic substring i ...
分类：
其他好文 时间：
2017-08-09 19:57:54
阅读次数：
115
一、题目回顾 题目链接：Anti-prime Sequences Description Given a sequence of consecutive integers n,n+1,n+2,...,m, an anti-prime sequence is a rearrangement of th ...
分类：
其他好文 时间：
2017-08-09 10:14:23
阅读次数：
159
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
状态方程时题意的转化, 通常要if, 遍历到当前状态时, 最后一个字母的情况与上一个或者上多个状态的关系 结果是最后的状态还是只是遍历到最后的状态求全局最优 如Longest Increasing Subsequence ...
分类：
其他好文 时间：
2017-08-05 19:44:35
阅读次数：
135
Given a sequence of consecutive integers n,n+1,n+2,...,m, an anti-prime sequence is a rearrangement of these integers so that each adjacent pair of in ...
分类：
其他好文 时间：
2017-08-04 16:13:25
阅读次数：
108
