【bzoj3676】[Apio2014]回文串 后缀自动机+倍增+manacher

每找到一个回文串，就在全部的串中查找出现了多少次 由于暴力跳很是的慢，因此用倍增优化html f[i][j]表示从第i个节点向上跳2^j步到哪里ios 每次查询都是从末尾节点开始，倍增找到最后一个长度大于等于p的节点 manacher算法证实了本质不一样的回文串只有O(n)个，复杂度O(nlogn)算法 原来manacher能够直接求偶数长度的回文串呀 优化 #include<cstdio> #i

>>阅读原文<<