【BZOJ3676】 [Apio2014]回文串(SAM,manacher)

传送门

BZOJ
洛谷

Solution

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

代码实现

代码戳这里

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