【BZOJ3676】 [Apio2014]回文串（SAM，manacher）

传送门

BZOJ
洛谷

Solution

考虑我们每找到一个回文串就更新一次答案，跑个SAM，这样子复杂度是爆炸的。
接下来的就是优化：
我们可以倍增跳直到跳不了，最后的siz就是出现次数。
没了？没了！

代码实现

代码戳这里

posted @ 2019-03-25 23:39  QwQGJH  阅读(154)  评论(0)  编辑  收藏  举报