2021年4月8日
Manacher学习笔记
摘要： 想说的话 这个东西基本写一次忘一次，和$KMP$一样不好想。不是很懂，希望能给自己一个复习的思路。 写在$2021$省选前。 \(2021.4.8,xxbbkk\) 大体介绍 这是一个神奇的算法，硬生生把基本没有优化空间$O(n^2)$的回文串处理加速成线性. 基本介绍 Manachar算法主要是处 阅读全文
posted @ 2021-04-08 21:04 xxbbkk 阅读(66) 评论(0) 推荐(0) 编辑