最短回文串 题解

 最短回文串（palindrome.pas/c/cpp）code     若是一个字符串正过来读和倒过来读是同样的，那么这个字符串就被称做回文串。例如abcdcba，abcddbca就是回文串，而abcdabcd不是。 字符串   你要解决的问题是：对于任意一个字符串，输出将这个字符串变为回文串须要插入的最少字符个数，好比，Ab3bd只须要插入2个字符就能够变为一个回文串。 get   输入数据i

>>阅读原文<<