2022年2月10日
manacher算法学习笔记
摘要： #manacher算法求最长回文串 ##模板题： P3805 【模板】manacher 算法 给定一个仅有小写字母的字符串 $S$，求 $S$ 中最长回文串，字符串长为 $n$。 $n \le 1.1*10^7$ ###分析： 最暴力的方法是直接枚举所有可能的 $l,r$,对于每一对 $l,r$ 暴 阅读全文
posted @ 2022-02-10 20:06 AIskeleton 阅读(26) 评论(0) 推荐(0) 编辑