[APIO2014]回文串
Posted *Miracle*
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[APIO2014]回文串相关的知识，希望对你有一定的参考价值。
暂时有两种解法：
1.SA+manacher
考虑到本质不同回文串最多O(n)个
每找到一个，就看它出现多少次，SA数组往两边二分即可
简单粗暴
2.SAM+manacher
就是用SAM来找S[l,r]出现次数
倍增到所在right集合即可。
（回文树，回文自动机，不会告辞）
以上是关于[APIO2014]回文串的主要内容，如果未能解决你的问题，请参考以下文章