2023年7月27日
Manacher
摘要： # **马拉车算法（Manacher）** ## 概述： 马拉车算法主要用于解决最长回文串的问题，也可以用于求所有回文子串的数量 **计算字符串的最长回文字串的朴素算法：** 枚举回文串的中点，并且分为两种情况: - 一种是回文串长度是奇数的情况 - 另一种是回文串长度是偶数的情况 时间复杂度为O( 阅读全文
posted @ 2023-07-27 19:17 InheritZe 阅读(32) 评论(0) 推荐(0)