南阳17

#include<iostream>
#include<cstring>
using namespace std;

int ans;
char s[10005];
char v[10005];

void solve(int x)
{
    if(!ans || v[ans] < s[x])
        v[++ans] = s[x];
    else
    {
        int i;
        for(i=0; i<ans; ++i)//从v[0]开始，0一定小于字母。
            if(v[i]<s[x] && v[i+1]>=s[x])
            {
                v[i+1] = s[x];
                break;
            }
        if(i == ans)
            v[i] = s[x];
    }
}

int main()
{
    int n;
    cin >> n;
    while(n--)
    {
        ans=0;
        memset(v,0,sizeof v);
        cin >> s;
        for(int i=0; s[i]!=''; ++i)
            solve(i);
        cout << ans << endl;
    }
}