2025年3月9日
字符串 Manacher
摘要： 字符串 Manacher Manacher算法应用于特殊场景：查找一个长度为 \(n\) 的字符串 \(S\) 中最长回文子串（\(\text {Longest Palindromic Substring, LPS}\)）。 算法的复杂度为 \(O(n)\)，是这个场景中效率最高的回文串算法。 一、 阅读全文
posted @ 2025-03-09 00:54 AKgrid 阅读(36) 评论(0) 推荐(0)