摘要：
题目描述： 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。 阅读全文
摘要：
题目描述： 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。 2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xor a[p+1] xor . 阅读全文
摘要：
题目描述： 对于一个给定长度为N的字符串，求它的第K小子串是什么。 样例输入： aabc 0 3 样例输出： aab 题解： 构造后缀自动机，然后在后缀自动机上跑dfs 代码： 阅读全文