2024年12月5日
P7206 [COCI2019-2020#3] Lampice 题解
摘要： 显然可以对答案奇偶分别二分，判断用点分治。考虑对每个点记录到当前分治中心的路径正着和倒着的 hash 值，那么两个点之间的路径是回文路径可以用一个简单的式子表示，移项一下把跟一个点有关的值放到一边，用 unordered_map 记录/查询即可，需要卡常，时间复杂度 \(\mathcal O(n\l 阅读全文
posted @ 2024-12-05 23:30 zifanwang 阅读(3) 评论(0) 推荐(0) 编辑