2025年11月18日
20251117 - Manacher
摘要： 前言 怎么又有 ABB 啊，连考三次，罚时吃饱了！ Manacher，俗称马拉车，是一个可以线性的求出一个串的最长回文子串。 如何求解最长回文子串呢？ 马拉车 方法零： 首先枚举字符串的左端点和右端点，在判断区间是否是回文串。 时间复杂度：\(O(n^3)\) 空间复杂度：\(O(n)\) bool 阅读全文
posted @ 2025-11-18 18:32 AKCoder 阅读(17) 评论(0) 推荐(0)