【回文串】

回文串，就是一個正讀與反讀都一樣的字符串，比如：abcdcba、zxccxz 等

常見的回文串算法有：求字符串中最長回文串、判斷一個字符串是否為回文串、在字符中添加/刪除一個字符后是否為回文串等

• 回文串的判斷：點擊這里
• 添加/刪除字符后是否為回文串：點擊這里
• 求最長回文子串：點擊這里
• ?Manacher 算法（O(n) 求最長回文子串）：點擊這里

【例題】

• Palindromic Twist（CF-1027A）(字符變化+判斷回文串)：點擊這里
• Applese 的回文串（2019牛客寒假算法基礎(chǔ)集訓營 Day4-I）(添加/刪除字符后是否為回文串)：點擊這里
• 炫酷回文（2019牛客寒假算法基礎(chǔ)集訓營 Day5-F）(子矩陣是否為回文)：點擊這里
• Palindrome（POJ-3974）(manacher 算法模版題)：點擊這里
• 吉哥系列故事――完美隊形II（HDU-4513）(manacher+最長不下降序列)：點擊這里
• 小b和回文數(shù)（51Nod-2483）(回文判斷+枚舉)：點擊這里
• Strings in the Pocket（ZOJ-4110）(manacher)：點擊這里

總結(jié)

以上是生活随笔為你收集整理的字符串处理 —— 回文串相关的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。