2025年10月30日
友链
摘要： 阅读全文
posted @ 2025-10-30 08:19 Smikunx 阅读(13) 评论(0) 推荐(1)
Manacher学习笔记
摘要： 前言 理解难度感觉很易，没有 \(KMP\) 那样需要动脑子。 令 \(n\) 为字符串长度 \(Manacher\) （马拉车） 是一种专攻回文串的算法，能做到 \(O(n)\) 的最优复杂度。求一个字符串最长回文子串的时候感觉不如直接 \(Hash\) ， 但它强就强在它能在 \(O(n)\) 阅读全文
posted @ 2025-10-30 07:46 Smikunx 阅读(5) 评论(0) 推荐(0)