包含标签 "Manacher" 的文章

  • 【算法】回文串之 Manacher 算法

    背景总所周知, Manacher 算法是用来解决最长回文问题的,使用此算法,可以将一般的 $O(n^2)$ 复杂度降低到线性 $O(n)$那么 Manacher 算法的原理到底是什么呢?算法过程...