單調遞增最長子序列(Lis)

2021-07-16 12:44:11 字數 510 閱讀 7755

單調遞增最長子序列

時間限制:3000 ms | 記憶體限制:65535 kb

難度:4

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

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

輸入第一行乙個整數0

隨後的n行,每行有乙個字串,該字串的長度不會超過10000

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

樣例輸入

3aaa

ababc

abklmncdefg

樣例輸出13

7

#include#include#includeusing namespace std;

char s[10010];

int vis[10010];

int main()

printf("%d\n",max+1);//如果將vis【】初始化為1,這裡就不用加1了;

} return 0;

}

單調遞增最長子序列

時間限制 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 我的 ...