單調遞增最長子序列

2021-07-02 00:58:11 字數 641 閱讀 9475

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:4 描述

求乙個字串的最長遞增子串行的長度

如:dabdbf最長遞增子串行就是abdf,長度為4

輸入第一行乙個整數0

輸出輸出字串的最長遞增子串行的長度

樣例輸入

3

aaaababc

abklmncdefg

樣例輸出

1

37

#include #include#include #includeusing namespace std;

char a[10000+5];

int dp[10000+5];

int main()

{ int n;

scanf("%d",&n);

while(n--)

{scanf("%s",a);

int len=strlen(a);

memset(dp,0,sizeof(dp));

dp[0]=1;

int ans=1;

for(int i=1;i=0;j--)

if(a[i]>a[j])

if(maxn

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf,長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 經典題...

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf,長度為4 輸入 第一行乙個整數0 隨後的n行,每行有乙個字串,該字串的長度不會超過10000 輸出 輸出字串的最長遞增子串行的長度 樣例輸入 3 aaa...

單調遞增最長子序列

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf,長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 我的 ...