2024年12月5日
Manacher（马拉车）算法
摘要： Manacher（马拉车） 简介 一种字符串算法，能够在 \(O(n)\) 复杂度解决如下问题： 给定一个长度为 \(n\) 的字符串 \(s\)，找到字符串中最大的回文子串。 使用哈希复杂度是 \(O(n\log n)\)。 实现 考虑处理出一个数组 \(d1_i\) 和 \(d2_i\) 代表以 阅读全文
posted @ 2024-12-05 17:21 _E_M_T 阅读(46) 评论(0) 推荐(0)