随笔分类 - 尺取
摘要：Description 给出一段长度为$n$的序列，求包含不同数字数量不超过$k$的最长的连续区间。 Input 第一行给出$n$和$k$，第二行给出$n$个整数表示这个序列。$1 \leqslant k \leqslant n \leqslant 5 \times 10^5$。 Output 输出
阅读全文
摘要：Description 给出一个长度为$n$的序列$A$和$m$次查询，每次查询给出$q$个整数，可能有重复，问序列中包含这$q$个数的最短区间的长度。 Input 多组用例，以$0$，$0$结束，对于每组用例，第一行给出$n$和$m$，接下来有$m$个询问，每个询问第一行给出$q$，第二行给出$q
阅读全文
摘要：Description 给出一段长度为$n$的整数序列，求包含所有出现过的数的连续区间的最小长度。 Input 第一行给出序列长度$n$，第二行给出$n$个整数，表示这个序列。$n \leqslant 10^6$。 Output 输出一个整数，表示满足条件的区间的最小长度。 Sample Input
阅读全文
摘要：Description 给出一个长度为$n$的序列，求区间和大于等于$s$的连续区间的最小长度。 Input 第一行给出用例组数$T$，对于每组用例，第一行给出$n$和$k$，第二行给出$n$个整数表示这个序列。$n \leqslant 10^5$。 Output 对于每组用例，输出一个整数，表示满
阅读全文
摘要：Description 给出一段长度为$n$的序列，问最大值与最小值之差小于$k$的连续序列有多少个。 Input 第一行给出用例组数$T$，对于每组用例，第一行给出$n$和$k$，第二行给出$n$个数表示这个序列。$1 \leqslant n \leqslant 10^5$。 Output 对于每
阅读全文
摘要：Description 定义两个长度同为$n$的字符串A和B之间的距离为 $$dis(A,B)=\sum_{i=0}^{n 1}{A_i B_{n 1 i}}$$ 给出一个字符串S，请你求出S的两个长度不超过$m$且不重叠子串的最大长度。 Input 第一行给出用例组数$T$，对于每组测试用例，第一
阅读全文
浙公网安备 33010602011771号