2020年2月22日
BZOJ 2342 [Shoi2011]双倍回文（Manacher）
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2342 题意：求最长子串使得它有四个相同的回文串SSSS相连组成。 首先跑一边Manacher，初始化出以每一个点为最长回文串的左端点，然后按左端点排序。 枚举中间点$x$，然后找右面的中间 阅读全文
posted @ 2020-02-22 10:21 dfydn 阅读(86) 评论(0) 推荐(0) 编辑