Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 1 class Solu ...
分类：
其他好文 时间：
2019-01-20 15:07:08
阅读次数：
164
Description In an edge weighted tree, the xor length of a path p is defined as the xor sum of the weights of edges on p : ? ⊕ is the xor operator. We ...
分类：
其他好文 时间：
2019-01-19 23:24:08
阅读次数：
303
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ...
分类：
其他好文 时间：
2019-01-18 21:20:51
阅读次数：
204
题意：给一个数 可以写出多少种 连续素数的合 思路：直接线性筛 筛素数 暴力找就行 (素数到n/2就可以停下了,优化一个常数) 其中：线性筛的证明参考：https://blog.csdn.net/nk_test/article/details/46242401 https://blog.csdn.n ...
分类：
其他好文 时间：
2019-01-16 22:47:07
阅读次数：
123
问题描述 对于一串数A={a1a2a3…an}，它的子序列为S={s1s2s3…sn}，满足{s1<s2<s3<…<sm}。求A的最长子序列的长度。 动态规划法 算法描述： 设数串的长度为n，L[i]为以第i个数为末尾的最长上升子序列的长度，a[i]为数串的第i个数。 L[i]的计算方法为：从前i- ...
分类：
其他好文 时间：
2019-01-16 22:43:42
阅读次数：
259
Vasya has an array a consisting of positive integer numbers. Vasya wants to divide this array into two non-empty consecutive parts (the prefix and the ...
分类：
其他好文 时间：
2019-01-16 16:33:59
阅读次数：
186
public class Solution { / @param nums: An integer array @return: The length of LIS (longest increasing subsequence) / public int longestIncreasingSubs ...
分类：
其他好文 时间：
2019-01-16 13:18:18
阅读次数：
185
A sequence X_1, X_2, ..., X_n is fibonacci-like if: n >= 3 X_i + X_{i+1} = X_{i+2} for all i + 2 <= n Given a strictly increasing array A of positive ...
分类：
其他好文 时间：
2019-01-13 19:16:51
阅读次数：
192
"传送门" 前一题的加强版……求10个串的最长公共子串的长度。 OI Wiki上的解法我没看懂…… 朴素的想法还是对第一个串建立SAM，之后把后面的串不断地在上面匹配，对于每一个状态记录匹配最小值，所有状态取最大值。不过这样是会WA的…… 为啥呢？因为我们是对于每个状态取最小，然后最后在算答案的时候 ...
分类：
其他好文 时间：
2019-01-12 22:54:18
阅读次数：
177
