2024年11月25日
CF2023C C+K+S 题解
摘要： 前置知识：哈希/KMP 题目链接：洛谷、Codeforces。 有点牛的一道题。 首先，既然两张图所有的环长都是 \(k\) 的倍数，那么考虑做一个比较厉害的处理：对图染色。令 \(u\) 的颜色为 \(c_u\)，如果有边 \(u \rightarrow v\)，那么 \(c_v = (c_u+1 阅读全文
posted @ 2024-11-25 14:53 Aquizahv 阅读(27) 评论(0) 推荐(0)