随笔分类 -  字符串 - manacher

摘要:"题目链接" 发现双倍回文串一定是中心是 的回文串。 所以考虑枚举 点。发现以$i$为中心的双倍回文的左半部分是个回文串,其中心一定位于$i \frac{pal[i] 1}2$到$i 1$之间,而且越远越好。所以我们用一个$set$来存一下目前为止回文右端点$\geq i$的点,然后在$set$中找 阅读全文
posted @ 2019-01-12 16:03 hankeke303 阅读(164) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示