2025年11月17日
浅谈 Manacher
摘要： 问题引入 给定一个长度为 \(n\) 的字符串 \(s\)，保证 \(s\) 只由小写字母组成，要求计算出 \(s\) 中最长的连续回文子串的长度。 乍一看，诶我会 \(O(n^3)\) 做法！枚举左右端点然后暴力判断就行。 但是这也太慢了吧！我左思右想，那就固定一个中心点（这里的中心点不仅可以是一 阅读全文
posted @ 2025-11-17 22:12 嘎嘎喵 阅读(32) 评论(1) 推荐(0)