palindrome (dp最长公共子序列+滚动数组)

palindrome 题目大意：ios 回文是一个对称的字符串，即从左到右以及从右到左读取相同的字符串。你要写一个程序，给定一个字符串，肯定插入字符串中的最小字符数，以便得到回文。例如，经过插入2个字符，字符串“ab3bd”能够转换为回文（“dab3bad”或“adb3bda”）。可是，插入少于2个字符不会产生回文。web 输入数组 您的程序将从标准输入中读取。第一行包含一个整数：输入字符串n的长

>>阅读原文<<