2025 年 3月 5 日随笔档案 - cwtxx

2025年3月5日

摘要： manacher算法 manacher（马拉车）算法是用于快速查找最长回文子串的算法。基本思想是在遍历查找的基础上维护一个当前回文字符串的位置，用于加速后续的查找。记，left表示当前回文字符串的左边界；right表示当前回文字符串的右边界；idx表示当前索引的位置；mirror表示索引在回文字阅读全文

posted @ 2025-03-05 10:40 cwtxx 阅读(4) 评论(0) 推荐(0) 编辑