2024年3月9日
Manacher 学习笔记
摘要： \(\text{Manacher}\) 学习笔记 定义 所谓回文串，指的是对于一个字符串 \(s\)，若它的长为 \(n\)，下标从 \(1\) 到 \(n\)，如果 \(\forall i\in [1,n],s_i=s_{n+1-i}\)，那么字符串 \(s\) 是一个回文串。 给定一个字符串 \ 阅读全文
posted @ 2024-03-09 17:06 DycIsMyName 阅读(8) 评论(0) 推荐(0) 编辑