单调递增最长子序列

单调递增最长子序列

3
aaa
ababc
abklmncdefg

1
3
7

#include"stdio.h"
#include"algorithm"
#include"iostream"
#include"cstring"
using namespace std;
int main()
{
int t;
char a[10005];
cin>>t;
while(t--)
{
cin>>a;
int len=strlen(a),rst=1;
for(int i=0;i<len;i++)
{
char *p=lower_bound(a,a+rst,a[i]);
if(p-a==rst) rst++;
*p=a[i];
}
printf("%d\n",rst);
}
return 0;
}