摘要："传送门" 假设字符串$B,D$满足$|B| \geq |D|$，那么一定会有$B=rev(D)+T$，其中$T$是一个回文串。 考虑枚举回文串$T$的中心$p$，找到以$p$为中心的最长回文串$S[l,r]$。值得注意的是，回文串越长一定越好，因为如果回文串不是最长的，那么可以向左右拓展一位，$B 阅读全文