xgc_woker的博客

Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r ≤n，求a[l:r]的不同子序列的最小值之和。例如，给定序列5,2,4,1,3，询问给定的两个数为1和3...

Description 现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注意包括本身）。 Sample Input 3 1 abc a ab Sample Output 6 1 3 考虑后缀数组来做。 把这些串串起来做一遍后缀数组。 对于height数组，我们求一个st表，用于求LCP。 然后对于每一个后缀i，我们求出一个L[i]，L[i]...

Desripition 给你n个数。现在你可以选择若干个数（也可以一个都不选），选择的价值为所有数的价值和。现在给所有可能的选择，先按权值从小到大排序，对于权值相同的，根据所用数字集合的标号的字典序从小到大排序。请输出第k小的选择的价值，以及所用的选择集合。 Sample Input 4 10 3 7 4 3 Sample Output 10 1 3 4 这题卡长卡了我...