摘要：首先我们来看这两个串：abba和abcba。第一个串的回文中心在两个b之间，第二个串的回文中心为字符c，这样两种情况我们分类讨论太麻烦了，所以我们考虑对原字符串进行一个字符填充，abba->@#a#b#b#a# ，abcba->@#a#b#c#b#a#，这样他们都变成了奇数，讨论的情况就一致了。 i 阅读全文