摘要：
题意 "题目链接" Sol 线段树合并板子题，目前我看到两种写法，分别是这样的。 前一种每次需要新建一个节点，空间是$O(4nlogn)$ 后者不需要新建，空间是$O(nlogn)$(面向数据算空间你懂得)，但是需要离线，因为共用节点的缘故，之后的修改可能会修改到不需要修改的节点(好绕啊)； 这题就 阅读全文
摘要：
题意 "题目链接" Sol 线段树合并板子题 cpp include using namespace std; const int MAXN = 400000, SS = MAXN 21; inline int read() { char c = getchar(); int x = 0, f = 阅读全文
摘要：
题意 "题目链接" Sol 说一个后缀自动机+线段树的无脑做法 首先建出SAM，然后对parent树进行dp，维护最大次大值，最小次小值 显然一个串能更新答案的区间是$[len_{fa_{x}} + 1, len_x]$，方案数就相当于是从$siz_x$里面选两个，也就是$\frac{siz_x ( 阅读全文