2022年1月31日
【算法笔记】Manacher 算法
摘要： 本文总计约 7000 字，阅读大约需要 25 分钟。 前言 Manacher 算法是字符串里面比较冷门的算法吧。但是它的思想非常的有意义，利用回文的对称性，进行记忆化优化。 虽然 Manacher 算法在洛谷上是蓝题的难度，但是理解它的难度实在是不如作为黄题 KMP 字符串匹配 QwQ，至少要比 K 阅读全文
posted @ 2022-01-31 22:37 CaO氧化钙 阅读(59) 评论(0) 推荐(0) 编辑