其他分享
首页 > 其他分享> > [APIO2014]回文串

[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