时间限制：3000 ms | 内存限制：65535 KB
难度：4

描述
求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0< n<20,表示有n个字符串要处理
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
7

代码：

#include<iostream>
#include<string.h>
#include<stdio.h>

using namespace std;
//dp,dp[i]=max(do[j])+1 (j<i&&s[j]<s[i])
int main()
{
    int T,i,j,len;
    int dp[10010];
    char s[10010];
    cin>>T;
    while(T--)
    {
        scanf("%s",s);
        len=strlen(s);

        dp[0]=1;
        int Max;
        for(i=1; i<=len-1; i++)
        {
            Max=0;
            for(j=i-1; j>=0; j--)
            {
                if(s[j]<s[i]&&Max<dp[j])
                    Max=dp[j];
            }
            dp[i]=Max+1;
        }
        Max=0;
        for(i=0; i<len; i++)
            if(Max<dp[i]) Max=dp[i];
        cout<<Max<<endl;
    }
    return 0;
}