暂时有两种解法：
1.SA+manacher
考虑到本质不同回文串最多O(n)个
每找到一个，就看它出现多少次，SA数组往两边二分即可
简单粗暴
2.SAM+manacher
就是用SAM来找S[l,r]出现次数
倍增到所在right集合即可。
（回文树，回文自动机，不会告辞）
[APIO2014]回文串
原文：https://www.cnblogs.com/Miracevin/p/10349823.html
