HYSBZ 2342 最长双倍回文串 Manacher

题目连接php 题意： 双倍回文串 为：一个回文串是一个更小的回文串的两倍ios 首先咱们用Manacher将字符串扫一遍 获得dis数组 由题意这个回文串必定是4的倍数web 枚举这个串的中心i 和 小回文串的半径k dis[i] - 1 >= 4 * k 判断是否存在这样的小回文串 若是存在 则小回文串的中心 j = i + (4 * k + 1) / 2 若是dis[j] - 1 >= 2*

>>阅读原文<<