最长上升子序列C++

#include<iostream>
#include<cstring>
#include<string>

using namespace std;
const int MAXN = 10050;
int main()
{
	int n;
	cin>>n;
	while(n--){
		string s;
		cin>>s;
		int len=s.length(),tMAX=-0x3f3f3f3f,dp[MAXN];
		dp[0]=1; 
		tMAX=dp[0]; 
		for(int i=0;i<len;i++)
		{
			for(int j=0;j<i;j++)
			{
				if(s[j]<s[i])
					dp[i]=max(dp[i],dp[j]+1);
				tMAX=max(tMAX,dp[i]);
			}
		}
		cout<<tMAX<<endl;
	}
}

dp[i]表示前i个字符中最大的上升序列大小