基本分为奇数和偶数两种情况
aba
abba

一个偶数回文中间拼上一个奇数回文 也是回文

aabbbbaa + cabac
aabbcabacbbaa

判断是否回文类型

9. 回文数

剑指 Offer II 018. 有效的回文

125. 验证回文串

680. 验证回文字符串 Ⅱ

2108. 找出数组中的第一个回文字符串

647. 回文子串


使用任意元素拼成回文

409. 最长回文串

1930. 长度为 3 的不同回文子序列

子序列(manacher)

https://blog.csdn.net/CSDNZPan/article/details/88687138

5. 最长回文子串

516. 最长回文子序列

扩展

131. 分割回文串