poj1934——Trip

题目大意：按字典序输出两个字符串的最大公共子序列html 分析：LCS长度能够经过动规求得，可是输出全部LCS就要经过另外一个数组来记录。last1[i][j]记录字符串1的前i位中j字符的lastindex，last2[i][j]记录字符串2的前i位中j字符的lastindex。而后dfs从后向前递归，当dp[last1[i][j]][last2[i][j]]等于LCS长度时说明j字符是LCS的

>>阅读原文<<