摘要： 题意： 求最长公共子序列，并且这个子序列是字典序最小。 思路： LCS附一个值,dp[i][j].first代表以i，j的LCS的长度，dp[i][j].second代表LCS结尾元素，然后利用路径输出就好了； 竖着传就是1，横着就是-1，斜对角就是0； 然后就wa掉了。。。因为单一的判断结尾肯... 阅读全文