2026/05/23NOIP模拟赛

https://cplusoj.com/d/senior/contest/6a1022b1c3e1ba0889c65a73

T1 坦克 tank

按题意模拟。

T2 子集计数 count

高低位分开处理，复杂度平衡为 \(O(n\sqrt V)\)。

T3 涂色 color

考虑一个节点是不是无法被消除的，其他颜色要么都在他的一个儿子子树内，要么全部都在其子树外。
线段树合并维护上述东西。

T4 覆盖 cover

如果能覆盖 \([1,i]\)，说明 \(T\) 是其前缀/后缀，也就是 border。
那么考虑前缀 \(T=S_{[1,i]}\) 能覆盖的最大前缀长度，这可以线段树合并维护 fail 子树内两两 endpos 差最大值，并二分。
最后 dfs 用 BIT 维护答案。