最長公共子序列問題

Problem Description 給定兩個序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最長公共子序列。 Input 輸入數據有多組，每組有兩行 ，每行爲一個長度不超過500的字符串（輸入全是大寫英文字母（A,Z）），表示序列X和Y。 Output 每組輸出一行，表示所求得的最長公共子序列的長度，若不存在公共子序列，則輸出0。 Sample Input A

>>阅读原文<<