【DP,lcs问题】最短回文串(palindrome.pas/c/cpp)

 最短回文串(palindrome.pas/c/cpp) 若是一个字符串正过来读和倒过来读是同样的,那么这个字符串就被称做回文串。例如 abcdcba,abcddbca就是回文串,而abcdabcd 不是。     你要解决的问题是:对于任意一个字符串,输出将这个字符串变为回文串须要插入的最 少字符个数,好比,ab3bd 只须要插入2个字符就能够变为一个回文串。 数组 输入数据     第一行是一
相关文章
相关标签/搜索