题目意思：
http://poj.org/problem?id=1458
给出两个字符串，求出这两个字符串的最长子序列的长度，最长子序列的定义如下：
Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increasing sequence of ind...
分类：
其他好文 时间：
2014-11-08 23:39:50
阅读次数：
296
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-11-04 15:10:18
阅读次数：
203
题意：求第二大的最长升序子序列
分析：这里的第二大指的是，所有的递增子序列的长度（包括相等的），
从大到小排序后，排在第二的长度
BestCoder Round #16 上的第二题，注意 1 1 2 这组数据，答案应为2...
分类：
其他好文 时间：
2014-11-03 16:27:17
阅读次数：
255
单调递增最长子序列描述求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include #include #include #include #include #include #include using namespace std;ch...
分类：
其他好文 时间：
2014-11-02 17:52:24
阅读次数：
133
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-10-27 23:06:25
阅读次数：
211
求字符串中各个字符数相等的最长子串，一种O（n）方法...
分类：
其他好文 时间：
2014-10-18 12:41:48
阅读次数：
282
一、递增矩阵问题
二、最长子串问题
三、交叉子串问题
四、统计在线用户问题...
分类：
编程语言 时间：
2014-10-18 08:36:56
阅读次数：
372
总结了几天的后缀数组，终于完成了。不可重叠重复串;可重叠k次重复串; 不相同子串个数最长回文子串 连续重复子串重复次数最多的连续重复子串最长公共子串长度不小于k 的公共子串的个数不小于k 个字符串中的最长子串出现或反转后出现在每个字符串中的最长子串3个字符串，问其中公共子串分别为1,2,3...l的...
分类：
编程语言 时间：
2014-10-16 02:57:51
阅读次数：
309
描述
求一个字符串的最长递增子序列[字母保持原顺序连续]的长度
如：dabdbf最长递增子序列就是abd，长度为3
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增字典序的长度[序列字符保持连续]
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
6#include
#in...
分类：
其他好文 时间：
2014-10-15 21:55:51
阅读次数：
156
面试中遇到的常见问题，如给定一个数组，求出最大子串和，给出一个数组求出最长子串（相同字符）
分类：
编程语言 时间：
2014-10-11 15:29:35
阅读次数：
250
