摘要：LG4287双倍回文 解题思路 据说本体有很多乱搞方法，但是可以用 \(O(n)\) 得 manacher 解决。 我们按照正常的 manacher 做，我们要验证 \(i\) 这个位置是否可以为右半回文串的中心位置。由于右半回文串长度为偶数，所以中心位置只可能为 # 字符。我们找到位置 \(i\) 阅读全文