51Nod－1006－最長公共子序列Lcs

給出兩個字符串A B，求A與B的最長公共子序列（子序列不要求是連續的）。 好比兩個串爲：web abcicba abdkscabsvg ab是兩個串的子序列，abc也是，abca也是，其中abca是這兩個字符串最長的子序列。 Input 第1行：字符串A 第2行：字符串B (A,B的長度 <= 1000) Output 輸出最長的子序列，若是有多個，隨意輸出1個。 Input示例 abcicba

>>阅读原文<<