構造迴文

題目: 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 求
相關文章
相關標籤/搜索