玩出花的回文子串

回文个数

---

最长回文串

$51nod 1089$
http://www.51nod.com/Challenge/Problem.html#problemId=1089

回文子串个数

$leetcode647$
https://leetcode-cn.com/problems/palindromic-substrings/
manacher的时候对R数组求和即可

回文子串个数（去重）

$hihocoder1602$
http://hihocoder.com/problemset/problem/1602?sid=1575379

manacher的时候hash一下

回文子序列个数

$hdu4632$
http://acm.hdu.edu.cn/showproblem.php?pid=4632

$$dp(i,i) = 1$$

$$dp(i, j) = dp(i+1, j) + dp(i, j-1) - dp(i+1, j-1) + [s(i)=s(j)](dp(i+1,j-1)+1)$$

回文子序列个数（去重）

$leetcode730$
https://leetcode-cn.com/problems/count-different-palindromic-subsequences/

$$dp(i,j) = \sum_{ch} dp(first_{ch}+1, last_{ch}-1)+1+[first_{ch}<last_{ch}]$$