2024年2月20日
算法笔记 Manacher
摘要： 简单介绍 Manacher ，中文马拉车，是一种能在 \(O(n)\) 的时间内找到最长回文子串的优秀算法 问题引入 问题：给定字符串 \(s\) 求出 \(s\) 的最长回文子串并输出长度 \(|S|\le 10^7\) 思考 算法 \(1\) 我会暴力！ \(O(n^2)\) 枚举所有子串 ，\ 阅读全文
posted @ 2024-02-20 20:33 g1ove 阅读(14) 评论(1) 推荐(0) 编辑