nyoj 17 最长子序列相关问题

 #include<stdio.h>#include<string.h>int main(){int T,count;char a[10000],dp[30];scanf("%d",&T);while(T--){count=0; memset(dp,0,sizeof(dp));scanf("%s",a);int len=strlen(a);for(int i=0;i<len;i++){for(int j=count;j>=0;j--){if(a[i]>dp[j]){dp[j+1]=a[i];if(j==count)count++;break;}}}printf("%d\n",count);}return 0;}