特别声明：本文仅作本人成长过程的记录，无不良引导或其他特殊含义。

本文中部分不雅用语已使用斜体字和谐。

由于本文内容特殊，不接受任何形式的转载、演绎， 感谢理解。

ABC235H Painting Weighted Graph

Description

给定一个 个点 条边的无向带权图，初始时点全为黑色。

你可以在这张图上进行不超过 次操作，每次操作可被描述为如下形式：

1. 选择一个点 和一个整数 。
2. 将所有从点 出发，只经过边权不大于 的边 能到达的所有点 染红。

设所有被染红的点构成的点集为 ，求不超过 次操作后能构成多少个不同的 。

答案对 取模。

Luogu6982 [NEERC2015] Jump

Description

有一个长为 的 串 。

你可以询问 次，每次可以任意给出一个长为 的 串 。

如果 与 有恰好 位或 位匹配，系统就会返回匹配的位数；否则返回 。

求串 。

。

Luogu4587 [FJOI2016] 神秘数

Description

求区间所有子集和的 。

。