tyccyt

摘要： 从某种方面来说，Manacher 算法是朴素 \(O(n^2)\) 暴力算法的优化。。。 那就得先了解一下 Manacher 的朴素算法 朴素算法 枚举中心点并不断向外展开（例如：\([i,i]\rightarrow [i+1,i+1]\rightarrow [i+2,i+2]\rightarrow 阅读全文