[APIO2014]回文串

暂时有两种解法：

1.SA+manacher

考虑到本质不同回文串最多O(n)个

每找到一个，就看它出现多少次，SA数组往两边二分即可

简单粗暴

2.SAM+manacher

就是用SAM来找S[l,r]出现次数

倍增到所在right集合即可。

（回文树，回文自动机，不会告辞）

标签：right,SAM,manacher,APIO2014,即可,SA,回文
来源： https://www.cnblogs.com/Miracevin/p/10349823.html