牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共1篇）

模拟47 题解

A. Emotional Flutter 显然第一步的位置只有k种不同的取值。前缀和对步长k取模，那么每条黑线限制的是一段连续区间。问题是是否完全限制k个位置。第一个思路是动态开点线段树，想了想，害怕卡空间，没打。之后的想法是将每条线段离线下来，对线段的左右端点和两条线段之间的区域...

线段覆盖线段树 KMP 字符串

2019-09-20

0 368