CSP2021 游记
希望能带来好运!
2026.11.15 upd:优化了一下排版(但没有修改文章内容)。
希望能带来好运!
2026.11.15 upd:优化了一下排版(但没有修改文章内容)。
给出一个长度为 n 的序列 a,有 m 次询问:
数据范围:1 \leq n, m \leq 10^6,1 \leq a_i, x \leq 10^5。
时空限制:1s / 512MiB。
希望能带来好运!
2026.11.15 upd:优化了一下排版(但没有修改文章内容)。

物品集合 S 初始为空,按时间递增顺序依次给出 q 次操作,操作如下:
1 v w e:表示在 S 中加入一个体积为 v 价值为 w 的物品,第 e 次操作结束之后移除该物品。
2 v:表示询问。你需要回答:
本题强制在线。
数据范围:1 \leq q \leq 15000,1 \leq v_i \leq 15000,0 \leq w_i \leq 15000。
时空限制:3s / 256MiB。
给出一个长度为 n 仅包含小写字符的字符串 s。
定义后缀 i 的权值为 w_i,定义两个不同后缀 i, j(i \neq j) 的贡献为 \mathrm{LCP}(i, j) + (w_i \operatorname{xor} w_j)。其中 \mathrm{LCP}(i, j) 表示后缀 i 和后缀 j 的最长公共前缀长度。
你需要求出任意两个不同后缀 i, j(i \neq j) 的贡献最大值。
数据范围:1 \leq n \leq 10^5,0 \leq w_i < n。
时空限制:1s / 512MiB。
有 n 个字符串 S_1, S_2, \cdots, S_n。以及一个字典 T,一开始字典 T 为空。
接下来有 q 个操作,操作包含以下两种:
1 P:向字典 T 中插入一个字符串 P。2 x:请你求出 S_x 是字典 T 中多少个串的子串。数据范围:1 \leq n, q \leq 10^5,字符集为小写字母集,字符串总长 \leq 2 \times 10^6。
时空限制:4s / 500MiB。
有 n 个 T 恤。每个 T 恤都有一个价格 c_i 和品质 p_i。
有 m 个人要购买 T 恤,第 i 个人有 v_i 元。
每个人每次购买 T 恤都会在可以买得起的 T 恤中选一件品质最高的 T 恤,若有多个品质最高的 T 恤,则选择其中最便宜的那一件 T 恤。
请你求出这 m 个人各买了多少件 T 恤,注意每次询问都是独立的。
数据范围:1 \leq n, m \leq 2 \times 10^5,1 \leq c_i, p_i \leq 10^9。
时空限制:4s / 1024MiB。