摘要： 最长公共子序列（LCS） 放题： http://acm.hdu.edu.cn/showproblem.php?pid=1159 首先，子序列是在给定序列中删去若干元素后得到的序列，例如X=（A，B，C，D，E），那么（A，B，D）就是X的子序列，那（A，B，D）是子串吗？不是，子串的元素在原序列中是 阅读全文