摘要: 省流:因为一月底回厦门玩然后又回泉州过年,直到 2.17 才开始做题。 [APIO2018] 铁人两项 圆方树和后缀数组我都想开个贴单独写。考虑关于“简单路径”,在点双上都有很特殊的性质。考虑把原图的圆方树建出来,然后考虑简单路径和圆方树的关系。 注意到,在同一点双的两点的简单路径的并集,恰好为整个 阅读全文
posted @ 2024-02-21 23:20 Rainsheep 阅读(920) 评论(0) 推荐(0) 编辑