摘要： 基本思想：对于字符串中每一个字符str[i]，求出以它为中心的最大回文串的长度P[i]，输出P[i]最大值对应的回文串 以字符串str="babcbabcbaccba"为例 Step 1 字符串预处理 在字符串两端以及每个字符间插入特殊字符#，然后在两端分别插入^$，构成新字符串 T="^#b#a# 阅读全文