2022年7月26日
2022“杭电杯”中国大学生算法设计超级联赛（1） 题解
摘要： A. String 首先通过KMP建立失配树，节点u的所有祖先都为其border，满足第二个条件。 对于条件三，我们需要满足 ① 必须有相交部分，② 相交部分长度被 $k$ 整除。 对于①，我们在失配树上DFS，并利用双指针维护当前链，保证当前链的长度$len > \lfloor \frac{u}{ 阅读全文
posted @ 2022-07-26 09:43 Orzjh 阅读(132) 评论(0) 推荐(0)
"蔚来杯"2022牛客暑期多校训练营1 题解
摘要： A. Villages: Landlines 用坐标和半径转化为区间，问题转化为： 令$n$个区间的每一个区间至少与另外一个区间有交集，不相交则延长区间直到相交，问最小延长长度。 按右端点降序排序，每次遍历存储最小的左端点，发现当前区间右端点小于现在的最小左端点时更新答案。 #include<bit 阅读全文
posted @ 2022-07-26 09:42 Orzjh 阅读(40) 评论(0) 推荐(0)