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