2020年8月25日
【知识点】Manacher算法详解
摘要： Manacher算法 算法简介 \(Manacher\) 算法，即“马拉车”算法，是一种高效（\(O(n)\)）的求最长回文子串的算法。相比于 \(KMP\) ，\(Manacher\) 也许更好理解一些。 算法原理 对于传统的暴力解法，求最长回文子串的方式应该是对于每个位置 \(i\) ，向两边“ 阅读全文
posted @ 2020-08-25 20:06 ExplodingKonjac 阅读(398) 评论(0) 推荐(1) 编辑