2024年10月14日
Manacher 学习笔记
摘要： Manacher，又名马拉车算法，是一种能在 \(O(n)\) 的时间复杂度之内求出一个字符串的最长回文字串的巧妙算法,其与 exKMP 有一点相似之处 Part1:实现步骤 step1:改造字符串 首先,我们要对字符串进行改造 因为在原字符串中会有 奇回文串和偶回文串,要分两种情况,不好处理,所以 阅读全文
posted @ 2024-10-14 23:38 sea-and-sky 阅读(11) 评论(0) 推荐(0) 编辑