2024/02/15(#17)：堕入这无尽的黑夜

嘿嘿，题写不完了！

我卡蚌埠住了蚌埠住了蚌埠住了蚌埠住了蚌埠住了蚌埠住了蚌埠住了蚌埠住了蚌埠住了蚌埠住了蚌埠住了蚌埠住了蚌埠住了

死路一条和必经之路的贡献很好统计。

只能堵死斜线的左下或者右上，比如堵左下的时候，右上尽可能向右走，左下的右上一个尽可能往下走，这两个撞在一起就死了。代码。

$V$ 只有 $\log$ 个，那么把这个给求出来，然后统计 $L,R$ 代表每个 $v$ 能扩展到的最左边和最右边，再状压出 $f_S,g_S$ 代表前后缀最远能走多少，然后处理出所有初始 $V$ 能走到的线段，子集合并前后缀即可。代码。

还有没完成的内容！

看上去就是闹鬼的呢！实际上它的解法更为闹鬼！

我们考虑对于每个灯开一个 bitset 维护距离它右边 $x$ 的灯是否存在，那么时间复杂度 $O(n^2/w)$ ，空间开不下。我们可以有 $50\%$ 的误差，因此开对数个 bitset，存到对数里即可。代码。

还是很有意思的。

发现可以转化为对一个前缀字符集的限制，使用一个 vector 维护字符集被拆成的每一段，时间复杂度 $O(n\log |S|(\log (n) + 26))$ ，代码。

摆摆摆摆摆摆摆，怎么会是。