摘要：
$n \leq 200000$种互不相同的矩形，给长宽和数量，都$\leq 1e12$，问有多少种大矩形只沿平行长和宽切正好切成这些矩形。 首先可以发现在一个合法情况下，有些矩形的位置是可以乱挪的，比如这样： 变成这样： 好我知道不一样大但您一定能懂我QAQ 就是说每个方案都一定能移动成一个单位矩阵 阅读全文
摘要：
$n \leq 100000$的一文本串，给$m \leq 100000$个询问，每次问一小串在文本串的哪一个最短的子串里出现指定次数。注意，询问串互不相同，且总长度$\leq 100000$。 比赛时不会分析复杂度QAQ没想到这么简单 互不相同的询问串，不同的长度会只有根号个。而每个长度的出现次数 阅读全文
摘要：
$n \leq 500000$个数字，给实数$k$，问用这些数字填上的，满足$d_i \geq d_{\left \lfloor \frac{i}{k} \right \rfloor}$的字典序最大的序列。 如果数字不同的话按后序遍历从大到小填就行了。 如果数字相同的话就不行。比如输入4 2 1 1 阅读全文