luogu P3805 【模板】manacher算法

analysis 先考虑一般的判断回文算法:拓展一个新点时,从这个点左右两边第一个位置开始向两边拓展,然后继续下一个点 而manacher算法的核心就是:拓展一个新点时,我们不必从这个点左右两边第一个位置开始向两边拓展,可以预先确定一部分回文串。 至于如何预先确定等细节,附上几篇blog: https://cloud.tencent.com/developer/news/312855 https:
相关文章
相关标签/搜索