题目详情 - 单调递增最长子序列 - 南阳理工学院OJ

ID: 114

远端评测题

3000ms

128MiB

难度: (无)

上传者:

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

Input

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

Output

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

Sample Input

3
aaa
ababc
abklmncdefg

Sample Output

1
3
7

HINT

Source