摘要：
"题目" 给出一棵$n$个点的树，从1到$n$编号，$m$次询问${LCA} _{v\in[L,R]}$。 $n,m\le 3\times 10^5$ 分析 我的做法是直接对LCA进行倍增，即$f[i][j]$表示从$i$号点开始的$2^j$个点的LCA，$O(n\log ^2 n)$预处理$O( 阅读全文
摘要：
"题目" 给一个$n$个点$m$条边的无向连通图，$Q$次往图中加边，每次加边后问图中的桥有多少个。（加边后边留着）。 $n\le 10^5,m\le 2\times 10^5,Q\le 10^5$。 分析 容易发现一条边为桥当且仅当它不在任意一个环中。 于是我们对最开始的图先得到它的生成树，然后把 阅读全文
摘要：
"题意" 开始给出一个长为$n$的数字串，有$m$次操作按顺序执行，每次把当前数字串中的某一个数码替换成一个数字串$t$（可以为空或多位），最后问操作结束后的数字串十进制下模$10^9+7$的值。 $n,m,\sum t\le 10^5$。 分析 这题很妙啊！ 直接做肯定是不行的，因为替换的时候长度 阅读全文
摘要：
"题意" 给出一个主串$s$，长度为$n$，再给出$m$个字符串$t_i$，$q$次询问，每次询问形如$(a,b,c,d)$，问$t_a\cdots t_b$中$s[c:d]$在哪个字符串中出现次数最多，出现了多少次（一样次数取编号小的）。 $n\le 5\times 10^5,m,\sum t_i 阅读全文