Mr.Yan

摘要： 题目： 思路：把原序列和原序列的反序列做比较，求最大共同子串（DP），然后用原长度减去共同子串的长度，即可得出原序列；例如：abcda 做DP 0 1 2 3 4 5 0 0 0 0 0 0 0 1 0 1 1 1 1 1 2 0 1 1 1 2 2 3 ... 阅读全文