Applese 的回文串（加一个字符的回文）

链接：https://ac.nowcoder.com/acm/contest/330/I 来源：牛客网 自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。 这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。 如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？ /* 常规思路： 一个字符串如果原先是回文，可以在中

>>阅读原文<<