单调递增最长子序列

#include <iostream>
#include<string.h>
using namespace std;


int main()
{
    int n,i,j;
    cin>>n;
    while(n--)
    {
        int m;int sum=0;
        char a[10005];
        int dp[10005]={0};
            cin>>a;
            m=strlen(a);
        for(i=1;i<m;i++)
            for(j=i-1;j>=0;j--)
        {
            if(a[i]>a[j])
                dp[i]=max(dp[i],dp[j]+1);
            if(dp[i]>sum)
            sum=dp[i];
        }
        cout<<sum+1<<endl;
    }
    return 0;
}