2025年9月2日
【学习笔记】manacher 算法
摘要： 简介 manacher 算法，也称马拉车算法，可以在 \(O(n)\) 时间内，计算出字符串的极长回文子串。 算法流程 注意到，时间复杂度上 阅读全文
posted @ 2025-09-02 16:31 GuoSN0410 阅读(11) 评论(0) 推荐(0)