2025年1月4日
Manacher 学习笔记
摘要： \(\text{Manacher 学习笔记}\) 一、引入 首先我们需要知道的是 \(\text{Manacher}\) 是解决回文串问题的有效工具。 一个通用的问题模型是给定一个长度为 \(n\) 的字符串 \(s\)，统计该字符串中所有的回文子串的个数。\(\text{Manacher}\) 算 阅读全文
posted @ 2025-01-04 18:13 长安19路 阅读(29) 评论(0) 推荐(1)