2025年3月7日
Manacher 算法
摘要： 直切正题，这个算法基本就是用 \(O(n)\) 的复杂度查一个字符串内的最长回文。 这个东西其实和 KMP 有很多相似的地方，如果已经对 KMP 有了解的同学对这个肯定能起手的快些。 正篇 首先，明确一个数组的含义 \(d_i\) 表示以 i 为中心，向两边扩展回文的半径。 这个东西是包括 i 本身 阅读全文
posted @ 2025-03-07 23:58 Shing03 阅读(40) 评论(0) 推荐(0)