摘要：
Description： ： $1 \le n, Q \le 5e5$ 题解： 这题唯一的难度就是如何知道最小不可询问子草原绿值。 这个相当于问：有一堆数，每个可以用一次或不用，问最小凑不出来的自然数是多少。 首先把这些数排序，假设当前的答案是$p$，初值$=1$ 从小到大加入每个数$x$，若$x 阅读全文
摘要：
https://gmoj.net/senior/ main/show/5753 $1\le n \le 1e5$ 题解： 加入一个串之后答案会发生什么变化呢？ $ans+=n max\{lcp(news,s'\in oldS)\}$ 现在思考如何快速求两个串的lcp，发现可以维护每个串的hash值的 阅读全文