yyyyyd

摘要： 原题链接 设字符串长度为n，下标从1开始。后缀数组进行排序后，对每个后缀i，它能贡献的不同的字串就是该后缀从\(ht_i+1\)到结尾\(n-sa_i+1\)的所有前缀,利用差分和前缀和预处理出长度小于等于i的子串贡献出的不同字串\(sum_i\)，对每次查询k，可以二分找到它所在长度\(len_k 阅读全文

摘要： 记答案为\(ans_i\)，表示从1到i次修改出现的字典序最小的数组a, \(c\)数组表示\(ans_i\)出现之后，所有修改的累加和。用一个vector存一下\(ans_i\)之后的所有修改。从1到q遍历每一次修改时，对\(c\)数组进行区间赋值操作，如果\(c\)数组中第一个不为0的数<0,那 阅读全文

摘要： ~~被这个题折磨了好久，决定写一篇题解~~ 先考虑没有这个$k$的限制的情况，等价于对原来的$a_i$序列的差分数组$b_i$,每次找到两个位置$1\le x 0$的位置进行$-1$的操作，后面对应的$+1$可以放在$b_ic[i]$,那么$c[i]$减去$k$对答案的贡献就是$0$,因为$d[i] 阅读全文

摘要： # 月影几度凉的板子 ## 基础算法 ### 前缀和与差分 #### 二维前缀和  如图所示，左边红框中所有数字的和 $$ S[i][j]=S[i-1][j]+S[i][j-1]-S[i-1 阅读全文