求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
1547: 单调递增最长子序列
时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 2
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出描述
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklmncdefg样例输出
1
3
7来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版