摘要："题目链接" 发现双倍回文串一定是中心是 的回文串。 所以考虑枚举 点。发现以$i$为中心的双倍回文的左半部分是个回文串，其中心一定位于$i \frac{pal[i] 1}2$到$i 1$之间，而且越远越好。所以我们用一个$set$来存一下目前为止回文右端点$\geq i$的点，然后在$set$中找 阅读全文