17-单调递增最长子序列


    内存限制:64MB 时间限制:3000ms 特判: No

    通过数:50 提交数:119 难度:4


题目描述:

求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4

输入描述:

第一行一个整数0<n<20,表示有n个字符串要处理
随后的n行,每行有一个字符串,该字符串的长度不会超过10000

输出描述:

输出字符串的最长递增子序列的长度

样例输入:

3
aaa
ababc
abklmncdefg

样例输出:

1
3
7

提示:

没有提示哦

来源:

上传者:iphxer

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!