2022年7月29日
manacher算法 学习笔记
摘要： 算法简介 这是一个可以在 $O(n)$ 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 $O(n^2)$ 暴力，也可以枚举回文重心，二分回文串半径，哈希比较左右是否对称，这样是 $O(n\log n)$ ，而这次是 $O(n)$ 基本思路 设 $p_i$ 表 阅读全文
posted @ 2022-07-29 07:43 ex_Asbable 阅读(26) 评论(0) 推荐(0)