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