51nod 1006 最长公共子序列Lcs【模板】
摘要：
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为：abcicba abdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B(A,B的长度 #inclu... 阅读全文
posted @ 2017-06-29 18:59 大学僧 阅读(157) 评论(0) 推荐(0) 编辑