codevs 1520 回文字符串

说真的，打死我也想不到： 需要加的字符的个数=原来字符串的长度-原来字符串和逆字符串的最长公共子序列的长度。然后就是经典DP。