2025年3月4日
马拉车算法
摘要： 马拉车算法 马拉车（Manacher's Algorithm）是一种用于 求解最长回文子串 的线性时间复杂度 O(n)O(n) 算法。 📌 核心思想 字符串预处理：在原字符串中插入特殊字符 #，避免奇偶回文的区分。 回文半径数组 P[]：P[i] 表示以 i 为中心的最长回文子串的半径。 回文扩展 阅读全文
posted @ 2025-03-04 13:28 咋还没来 阅读(99) 评论(0) 推荐(0)