2021年1月25日
关于 manacher
摘要： CSDN同步 这一节我们试图解决这样一个问题： 给定一个长度为 \(n\) 的串 \(s\)，求其最长回文子串。\(n \leq 10^7\). 大体分析 貌似有 \(n^2\) 个供选择的子串，于是似乎很难有线性的做法。 算法一 暴力 $\mathcal 比较屑。把 \(n^2\) 个子串枚举出来 阅读全文
posted @ 2021-01-25 20:09 bifanwen 阅读(139) 评论(2) 推荐(0)