摘要：
NOIOL2022T2 讨论 解题思路 我们考虑什么时候不存在合法集合对。 两个集合不合法当且仅当他们有包含关系或无交集。我们考虑对集合排序，这样若 \(B⊆C,C⊆A\)，那么有 \(B⊆A\)。这显然。所以排序可以简化计算。 我们从小到大枚举一遍，把现在所有扫过了的，包含元素 \(i\) 的最大 阅读全文
摘要：
LG2610旅游 解题思路 我们考虑把这张图转换一下。 我们旅行完了一个国家后，无论我们从哪个节点出发，我们应该可以停留在任意剩下两个节点上。我们可以选择其旁边两个国家旅行。由于不能走回头路，另外一边就无法访问了。这样我们把有公共边的两个国家连边，可以构建出一张图。 我们来探究这张图有什么性质。 \ 阅读全文
摘要：
LG4287双倍回文 解题思路 据说本体有很多乱搞方法，但是可以用 \(O(n)\) 得 manacher 解决。 我们按照正常的 manacher 做，我们要验证 \(i\) 这个位置是否可以为右半回文串的中心位置。由于右半回文串长度为偶数，所以中心位置只可能为 # 字符。我们找到位置 \(i\) 阅读全文