NYOJ 17単調増分最長男シーケンス

1126 ワード

単調増分最上位子シーケンス
時間制限:3000 ms|メモリ制限:65535 KB
説明
1つの文字列の最長の増分サブシーケンスの長さを求めます
例えば、dabdbfの最長増分子シーケンスはabdfであり、長さは4である.
入力
1行目の整数0次のn行は、各行に1つの文字列があり、その文字列の長さは10000を超えない.
しゅつりょく
出力文字列の最長増分サブシーケンスの長さ
サンプル入力

3
aaa
ababc
abklmncdefg

サンプル出力

1
3
7

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int t,i,j,c,dp[10002];
    char a[10002];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        c = strlen(a);
        memset(dp,0,sizeof(dp));
        for(i = 1; i<c; i++)
            for(j = 0; j<i; j++)//   i          
                if(a[i]>a[j]&&dp[i]<dp[j]+1)//  a[i]  a[i]     &&     ;
                {
                    dp[i] = dp[j]+1;
                }
        int max = dp[0];
        for(i = 1; i<c; i++)
            max = (max>dp[i])?max:dp[i];
        printf("%d
",max+1);
    }
    return 0;
}

マイクロソフトデータアクセスインタフェースの概要

SET CHAINED command not allowed within multi-statement transaction.(zz)