摘要： 标题来自原神 算法概述 Manacher 算法 用途：寻找回文串，最板子的情况下用于字符串的回文子串计数 给定一个字符串 \(S\)，求出它全部的回文子串 容易想到一种暴力的 \(n^{2}\) 做法，即枚举全部中心点，开双指针向两边扩展，每扩展一次就提供 \(1\) 的贡献. 事实上，对于这样的算 阅读全文