摘要：
题意 给n个模式串，一个文本串，问文本串中出现了多少个模式串。 分析 AC自动机模板 Code c++ include define fi first define se second define pb push_back define lson l,mid,pq; for(int i=0;i 阅读全文
摘要：
题意 给一颗带边权的树，有两种操作 $C~e_i~w_i$，将第$e_i$条边的边权改为$w_i$。 $Q~v_i$，询问距$v_i$点最远的点的距离。 分析 官方题解做法：动态维护直径，然后再支持询问两个点的距离，后者可以 dfs 序 + lca + 树状数组。动态维护直径可以用点分治（点分树）， 阅读全文