2023年2月7日
算法学习笔记(13): Manacher算法
摘要： Manacher算法 形象的被译为马拉车算法 这个算法用于处理简单的回文字符串的问题。可以在 \(O(n)\) 的复杂度内处理出每一个位置为中心的回文串的最长长度。 为了避免出现偶数长度的回文串，导致过多的分类讨论，我们预处理一下字符串。 例如：jeefy 我们可以预处理成 ^#j#e#e#f#y# 阅读全文
posted @ 2023-02-07 21:05 jeefy 阅读(43) 评论(0) 推荐(0) 编辑