摘要：
可并堆 复习一下可并堆 维护一个大跟堆，每次把节点儿子打上边权标记，然后合并，可并堆上维护一个size，每次把大于l的弹出，size就是答案 程序中那个d写l和r速度差不多，我写l是表示右儿子到u的最长距离 #include<bits/stdc++.h> using namespace std; c 阅读全文
摘要：
AC自动机+树链剖分+线段树/树状数组+dfs序+树链的并 题意：给出n个母串和q个询问串，对于每个询问串输出有多少个母串包含这个询问串 N=∑|母串|<=10^5 Q=∑|询问串|<=3.6*10^5 由于是母串包含询问串，那么我们就对询问串建自动机，然后用母串在上面跑，跑一次的复杂度是母串的长度 阅读全文
摘要：
后缀数组+st表+分块+离散化 警告！！！博主内心已经崩溃啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 阅读全文