【bzoj3676】[Apio2014]迴文串 後綴自動機+倍增+manacher

每找到一個迴文串，就在全部的串中查找出現了多少次 由於暴力跳很是的慢，因此用倍增優化html f[i][j]表示從第i個節點向上跳2^j步到哪裏ios 每次查詢都是從末尾節點開始，倍增找到最後一個長度大於等於p的節點 manacher算法證實了本質不一樣的迴文串只有O(n)個，複雜度O(nlogn)算法 原來manacher能夠直接求偶數長度的迴文串呀 優化 #include<cstdio> #i

>>阅读原文<<