9月27日后缀数组：【wikioi3160】最长公共子串dp：NOIP2001统计单词个数后缀自动机：【spoj1812】Longest Common Substring II【wikioi3160】最长公共子串【spoj7258】Lexicographical Substring Search扫描...
分类：
其他好文 时间：
2014-10-03 15:17:24
阅读次数：
1374
http://acm.hdu.edu.cn/showproblem.php?pid=4500AC代码： 1 #include 2 #include 3 4 #define MAXN 21 5 6 int n, m, ki[MAXN][MAXN]; 7 int wi[4]={0, 1, 0, -1.....
分类：
其他好文 时间：
2014-10-03 05:31:53
阅读次数：
260
[leetcode]Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring....
分类：
其他好文 时间：
2014-10-02 13:30:42
阅读次数：
217
SPOJ Problem Set (classical)
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered
1, 2, 3...N-1.
We wi...
分类：
其他好文 时间：
2014-10-02 12:56:22
阅读次数：
232
首先呢 可能会想到用一个windows去放这些东西.可能会想到hashtable去. 但是hashtable 无法用Index去查询.abcabcbb. hashtable: abc 当第二个a来的时候, 我们想bca 貌似不好实现.这种情况就很像LRU. 用 node连接，用hashta...
分类：
其他好文 时间：
2014-10-02 04:12:22
阅读次数：
154
You are given a string,S, and a list of words,L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenati...
分类：
其他好文 时间：
2014-10-01 17:00:11
阅读次数：
170
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
面DP题的考官都是神经病。。(吐...
分类：
其他好文 时间：
2014-10-01 13:15:31
阅读次数：
242
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2014-10-01 09:59:00
阅读次数：
245
Java 7u6 修改了String#substring.的实现...
分类：
其他好文 时间：
2014-10-01 05:34:40
阅读次数：
218
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类：
编程语言 时间：
2014-10-01 02:49:20
阅读次数：
232
