HDU 1159 最长公共子序列

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1159php 输入两个字符串，求两个字符串的最长公共子序列。ios abcfbc abfcab 例如 a b f b就是公共子序，即从左到右的顺序字符是同样的。 思路：这是道最长公共子序模板体。能够用dp[i][j]表示第一个字符串到i位置和第二个字符串到j位置时的公共子序数量。当a[i]==b[j]时，d

>>阅读原文<<