Diorvh

摘要： 12.2日记 今日主要复习&学习了一些基本的数据结构：树状数组，线段树，单调队列，单调栈，并做了一些简单例题。 树状数组 确实短小精悍。 能做的事情： 单点修改+区间查询和(BIT) 区间加减+单点查询和(BIT2)维护差分数列 区间加减+区间查询和(BIT3)维护差分数列+D[i] (i 1) 模 阅读全文

摘要： Codeforces Round 600(Div.2) https://codeforces.com/contest/1253/problem A.Single Push 思路： 数组各位相减，得到b a之后的。如果全为0，或者只有一段非0且数字相同则可行，否则不可行。具体实现的话，可以左右两边指针 阅读全文

摘要： https://codeforces.com/problemset/problem/1073/G 题意： 给定一长度为n的字符串s，并有q次询问，每次询问给定两个序列$\{a_i\}$（记长度为k）和$\{b_j\}$（记长度为l），输出$\Sigma_{i=1}^{k} \Sigma_{j=1}^ 阅读全文

摘要： 题意： 给一长度为m的字符串，只包含0和1。字符组合可以表示字母，已知1个字符，2个字符，3个字符，4个字符（除0011，0101,1110,1111）均可表示一个字母。问该字符串的所有非空子串所能表示的字母序列的个数。$1\leq m\leq 3000$。 名词解释 ： s的sum：字符串s所能表 阅读全文

摘要： 1200E. Compress Words 题意： 给n个字符串（大小写字母+数字），从左向右依次合并，每次合并时会去掉后面字符串的前缀中与已有字符串后缀重复的部分。输出合并之后的字符串。 $1\leq n\leq 10^5$，保证$\Sigma len(s_n)\leq 10^6$。 如： 5 s 阅读全文