当前位置：首页 > windos > 正文

[APIO2014]回文串

暂时有两种解法：

1.SA+manacher

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

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

简单粗暴

2.SAM+manacher

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

倍增到所在right集合即可。

 

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

上一篇
C#Regex中replace方法的替换自定义小数点后的内容

下一篇
window open 打开窗口最大化

相关文章

最新文章