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

>>阅读原文<<