2024年6月29日
Manacher算法
摘要： Manacher 算法可在 \(O(n)\) 解决最长回文串的问题。 通过预处理 \(d_i\) 表示以 \(i\) 为中心的回文串向两边延伸的最长长度来解决原问题。 如对于字符串 abcba（下标从\(1\)开始），\(d_3=3\)，即 \(cba\)。 P3805【模板】manacher 算法 阅读全文
posted @ 2024-06-29 20:49 2017BeiJiang 阅读(2) 评论(0) 推荐(0) 编辑