摘要：给定字符串 \(S\)，\(m\) 次询问 \(S_{l_i}S_{l_i + 1} \cdots S_{r_i}\) 中本质不同的字符串个数。 \(|S| \le 10 ^ 5, m \le 2 \times 10 ^ 5\)。 考虑将询问离线，右端点扫描线，维护 \(f_l\) 为 \(S_l 阅读全文

摘要：InfOJ NOIP2023 模拟赛 T1 给定长度为 \(n\) 的数列 \(a\)，每次操作需要选择 \([l, r]\)，满足 \(a_l, a_{l + 1}, \cdots, a_r\) 按位与的结果为 \(0\)，然后删去 \([l, r]\)，删去后左边和右边合并起来。 问最多能合并多 阅读全文

摘要：2023.11.09 模拟赛 T1 给定整数 \(n, m, V\) 以及四个整数列 \(at_{1 \sim n}, hp_{1 \sim n}, At_{1 \sim m}, Hp_{1 \sim m}\)。其中 \(Hp, At\) 均为非降序列，且四个序列中除 \(Hp\) 外元素的值均不超 阅读全文

摘要：给定三个长为 \(n\) 的序列 \(a, b, c\)，求有多少个二元组 \((i, j)\) 满足 \(a_i < a_j, b_i < b_j, c_i < c_j\)。 \(n \leq 10^6\)。 考虑对 \((a, b), (a, c), (b, c)\) 分别做一次二维偏序，设它们 阅读全文

摘要：2023.7.10 \(0 + 0 + 50 + 0\) T1 题面 在一个迷宫中有一个蛋糕。作为一个吃货，Luna 非常想吃到这块蛋糕。现在 Luna 手里有这个迷宫的地图，该地图是一个 \(r\) 行 \(c\) 列的网格图，每个格子包含了下述 4 种字符中的一种： #表示这里是墙砖，不能通过； 阅读全文