nyoj 17 單調遞增最長子序列

描述

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

如：dabdbf最長遞增子串行就是abdf，長度為4

輸入

第一行乙個整數020

,表示有n個字串要處理
隨後的n行，每行有乙個字串，該字串的長度不會超過10000

輸出

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

樣例輸入

3

aaaababc
abklmncdefg

樣例輸出

1

37

ac**：

1 #include 2 #include 3 #include 4

using
namespace
std;
5#define n 10006
6char
s[n];
7int
dp[n];
8int
main()922
}23 dp[i] = max_+1;24
}25int ans = 0;26
for(int i=0;i)
29 printf("
%d\n
",ans);30}
31return0;
32 }

NYOJ 17 單調遞增最長子序列

寫了兩個版本，一直找不出第乙個程式 錯了。先放著，回頭再來繼續改 f i max 1 0 j include includeusing namespace std define n 10005 char str n int f n int main if f i max2 max2 f i prin...

nyoj 17 單調遞增最長子序列

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

nyoj 17 單調遞增最長子序列

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