摘要：
题解： 就是个最小表示法 大概做法就是扩大2倍原串 然后双指针比较，如果不相同了直接跳 原理随便画画就知道了 阅读全文
摘要：
题解： 数据结构套路真多。。 思考了一下线段树分治和启发式合并发现复杂度并不怎么对。。 看了题解发现都是套路啊 考虑一下lca（x,y）的dep有什么性质 我们把1-x的路径+1，查询1-y的路径和 那么就是lca(x,y)的dep了 然后显然离线排个序搞个差分就ok了 查询和修改树剖随便维护一下 阅读全文
摘要：
题解： 一道维护奇怪信息的线段树。。。 我刚开始看了标签想的是删去图上一个点后求连通性 发现不会 于是退化成一般图支持删除 插入 维护连通性 发现有2两种做法 1.lct维护 按照结束顺序先后排序，给每条边一个权值 然后我们只要维护最大生成树就好了，因为这样可以保证删除当前树上的边是不会被权值更小的 阅读全文