xcszbdnl的专栏

原创 UVa111

求最长公共上升子串问题。 唯一没弄懂的是ci标注的是事件i的排序位置，而一开是直接找两个串的最长公共子序列，老WA。看了别人的解题报告才知道。 不过现在对最长公共子串明白了很多了。 转移方程主要是： if (x[i - 1] == y[j - 1]) LCS[i][j] = LCS[i - 1][j - 1] + 1 else LCS[i][j] = max{LCS{i][j - 1],