摘要：传送门 题意 黑板上有n个不同的数$x_1,x_2,\cdot,x_n$，你可以选择黑板上已有的两个数$x,y$，并将$2x-y$写在黑板上，问你通过一系列操作是否能写下数字k。 数据范围 $$ 2\leq n\leq 2\times 105$$ $$ -10{18}\leq k \leq 10^{ 阅读全文

摘要：传送门 题意 你需要花$q$天时间将$n$位长的01字符串s变换成指定的01字符串t。在第$i$天，白天你会检查字符串的第$l_i$到$r_i$位（包含$l_i,r_i$)，如果这些位置上不是全0或者全1，你就会不开心。晚上，你可以偷偷改变$l_i$到$r_i$上部分位置的字符，但改变的位置要严格小 阅读全文

摘要：传送门 题意 有一个字符串集合S和字符串T，满足以下条件： S中任意字符串都是T的一个连续子串 在S中每一对不同的字符串x，y，x不为y的子串。 给出T，求S集合中可能的最大字符串数目。 数据范围 \(1\leq |T|\leq 10^5\) |T|表示字符串T的长度。 题解 假设当前$S$集合中有 阅读全文