Manacher 算法学习笔记 & 详解,一文带你彻底看懂 Manacher。 - EtherealYz

Wait 5 sec.

【摘要】背景 给定一个字符串,请求出它的最大回文子串的长度。 第一种做法是暴力做法,也称中心扩展法。操作逻辑是我们枚举每个可能的对称中点 \(i\) ,以它为中心向两边扩展,并更新答案。显然这个做法是 \(\mathcal O(n^2)\) 的。 第二种做法是二分 + 哈希。通过预处理,我们可以在 \(\m 阅读全文