摘要："题目链接" Description 一个长度为$n$的大数，用$S_1S_2S_3...S_n$表示，其中$S_i$表示数的第$i$位,$S_1$是数的最高位，告诉你一些限制条件，每个条件表示为四个数，$l_1,r_1,l_2,r_2$，即两个长度相同的区间，表示子串$S_{l1}S_{l1+1} 阅读全文

摘要："题目链接" 题意 对于任意的字符串，定义它的 重复次数 为：它最多可被划分成的完全相同的子串个数。例如： 的重复次数为3， 的重复次数为1. 现给定一字符串，求它的一个子串，其重复次数取到最大值，且字典序取到最小值。 思路 参考 "hzwer" . 首先，重复次数显然至少为$1$，所以下面只考虑重 阅读全文

摘要："题目链接" 题意 给定一个长度为 $n$ 的数列 $a_1,...,a_n$ 与 $q$ 个询问 $x_1,...,x_q$，对于每个 $x_i$ 回答有多少对 $(l,r)$ 满足$\ (1\leq l\leq r\leq n)$ 且 $gcd(a_l,a_{l+1},...,a_r)=x_i$ 阅读全文

摘要："题目链接" 题意 给定一个长度为 $n$ 的数列 $a$ ，对于其长度在 $l$ 到 $r$ 之间的若干个子区间的 区间和 ，求最大的 $k$ 个值的和。 思路 参考自 "FZHvampire" 首先，预处理出前缀和。 如果要求 最大值 ，很显然的想法是： 枚举 右端点 $i$，对于可行的区间 $ 阅读全文