傳送門

BZOJ
洛谷

Solution

考慮我們每找到一個(gè)回文串就更新一次答案，跑個(gè)SAM，這樣子復(fù)雜度是爆炸的。
接下來的就是優(yōu)化：
我們可以倍增跳直到跳不了，最后的siz就是出現(xiàn)次數(shù)。
沒了？沒了！

代碼實(shí)現(xiàn)

代碼戳這里

轉(zhuǎn)載于:https://www.cnblogs.com/mle-world/p/10597650.html

總結(jié)

以上是生活随笔為你收集整理的【BZOJ3676】 [Apio2014]回文串（SAM，manacher）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。