nyoj17 单调递增最长子序列

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int main()
{
	int t;
	char str[10001];
	int M;
	int i,j;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",str);
		int pos[10001]={1};
		i=M=1;	
		while(i<strlen(str))
		{
			j=i-1;
			int max=1;
			while(j>=0)
			{
				if(str[j]<str[i]&&max<pos[j]+1)
				{
					max=pos[j]+1;
				}
				j--;
			}
			pos[i]=max;
			if(M<max){
				M=max;
			}
			i++;
		}
		printf("%d\n",M);
	}
	return 0;
}