构造回文

题目: java 思路:把原序列和原序列的反序列作比较,求最大共同子串(DP),而后用原长度减去共同子串的长度,便可得出原序列;web 例如:abcda 作DPsvg 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 0 1 1 2 2 2 4 0 1 2 2 2 2 5 0 2 2 2 2 3 求
相关文章
相关标签/搜索