2024年10月14日
Manacher 算法
摘要： $Manacher(马拉车)$ 算法，是一种高效解决最长回文子串问题的算法。其 $O(n)$ 的复杂度相较于暴力 $O(n^2)$ 和字符串哈希 $O(nlogn)$ 来说，快了不少。 阅读全文
posted @ 2024-10-14 20:35 adsd45666 阅读(14) 评论(0) 推荐(0) 编辑