摘要：考虑同构的性质 对每个字符维护上一次出现在哪个位置，容易发现对于两个串，如果他们同构，那么这两个串的 pre 序列一定是完全一样的。 我们使用类似 SA 求 lcp 的套路，对这个东西做后缀排序。因为每个后缀的 pre 序列不一样，所以只能使用 sort+二分 Hash 然后复杂度就成了 \(O(n 阅读全文

摘要：题目描述 给定$n$个非负整数数$a_1$，\(a_2\) , \(a_3\) \(\cdots\) \(a_n\)，对于所有 \(1<=i<j<=n\)，求出$a_i ; xor ; a_j$ 求在得到的$n*(n-1)/2$个数 中的前$k$大的和。 对于$30%$的数据，\(n<=500\) 阅读全文

摘要：首先考虑如何维护一段括号序列。 根据观察可知，对一个括号序列来说，若存在这种形式 '{ )' 则包含该区段的询问均不合法，反之不存在则说明可能构成合法的解。这启发我们可以将一个段都进行这样的缩区间，然后对于一个询问将其全部拼在一起，在拼的时候考虑一下是否满足上述情况。 对于的判断两个括号序列是否相同 阅读全文