2025年8月25日
P9016 题解
摘要： P9016 题解 题面 原题传送门 思路 发现如果暴力去做的话每一次修改长度就会增长许多，直接维护是不行的，那就要思考如何维护能让空间在 \(O(\sum|S|)\) 左右。 考虑维护 \(26\) 个 DAG，每一个 DAG 表示每一个字母会变成什么，且在每个 DAG 中的每个点出度只有 \(2\ 阅读全文
posted @ 2025-08-25 10:35 naroto2022 阅读(6) 评论(0) 推荐(0)