摘要： 题解：其实这题的本质就是维护连通块个数。 线段树维护可撤销并查集，我们以每次修改作为时间，记录条边出现的时间段，并且用线段树维护这些时间段，线段树的每个结点开一个 \(vector\) 数组， 每个结点代表一个时间区间，若边 \((u, v)\) 在节点 \(rt\) 对应的时间段存在，则 \(ve 阅读全文

摘要： 题解：先对每个模式串建立一个后缀自动机，计算出子串的种类个数，再把文本串加上去，再计算一次子串种类个数，最后相减就好了 #include <bits/stdc++.h> using namespace std; #define fi first #define se second typedef l 阅读全文