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