字符串处理 —— 回文串相关

【回文串】

回文串，就是一个正读与反读都一样的字符串，比如：abcdcba、zxccxz 等

常见的回文串算法有：求字符串中最长回文串、判断一个字符串是否为回文串、在字符中添加/删除一个字符后是否为回文串等

• 回文串的判断：点击这里
• 添加/删除字符后是否为回文串：点击这里
• 求最长回文子串：点击这里
•  Manacher 算法（O(n) 求最长回文子串）：点击这里

【例题】

• Palindromic Twist（CF-1027A）(字符变化+判断回文串)：点击这里
• Applese 的回文串（2019牛客寒假算法基础集训营 Day4-I）(添加/删除字符后是否为回文串)：点击这里
• 炫酷回文（2019牛客寒假算法基础集训营 Day5-F）(子矩阵是否为回文)：点击这里
• Palindrome（POJ-3974）(manacher 算法模版题)：点击这里
• 吉哥系列故事――完美队形II（HDU-4513）(manacher+最长不下降序列)：点击这里
• 小b和回文数（51Nod-2483）(回文判断+枚举)：点击这里
• Strings in the Pocket（ZOJ-4110）(manacher)：点击这里