SDUT 2080最長公共子串行問題

time limit: 1000ms

memory limit: 65536kb

submit

statistic

discuss

problem description

給定兩個序列x=

input

輸入資料有多組，每組有兩行 ，每行為乙個長度不超過500的字串（輸入全是大寫英文本母（a,z）），表示序列x和y。

output

每組輸出一行，表示所求得的最長公共子串行的長度，若不存在公共子串行，則輸出0。

example input

abcbdab

bdcaba

example output4

#include #include #include using namespace std;

char s1[1000],s2[1000];

int maxlen[1000][1000];

int main()

cout<

SDUT 2080 最長公共子串行問題

最長公共子串行問題 time limit 1000 ms memory limit 65536 kib problem description 給定兩個序列 x 和 y 找出x和y的最長公共子串行。input 輸入資料有多組，每組有兩行 每行為乙個長度不超過500的字串 輸入全是大寫英文本母 a,z...

2080最長公共子串行問題（DP）

給定兩個序列 x 和 y 找出x和y的最長公共子串行。輸入資料有多組，每組有兩行 每行為乙個長度不超過500的字串 輸入全是大寫英文本母 a,z 表示序列x和y。每組輸出一行，表示所求得的最長公共子串行的長度，若不存在公共子串行，則輸出0。inputabcbdab bdcabaoutput41 in...

SDUT 動態規劃 最長公共子串行

最長公共子串行 problem description 從乙個給定的串中刪去 不一定連續地刪去 0個或0個以上的字元，剩下地字元按原來順序組成的串。例如 a xb aaa bbb xabb xaaabbb 都是串 xaaabbb 的子串行。例子中的串不包含引號。程式設計求n個非空串的最長公共子串行的...