摘要：
灭绝树 ??? 什么沙雕东西啊 百度好像没有相关介绍啊 研究了一发别人代码 woc 这不是拓扑+倍增吗 回归正题 灭绝树是什么: 灭绝树是一种数据结构 它能解决 DAG图上关键点的问题 即这颗树的性质是 如果v是u的祖先节点 v灭绝了 u也活不下去了 ->灭绝树 怎么构造灭绝树: 我们考虑是一个DA 阅读全文
摘要：
题意:求区间本质不同子串的个数 题解:首先 询问离线 我们考虑加入一个字符时 只会影响这个节点到根路径上这些节点 我们考虑这些节点会产生的贡献是[last-dis+1,last-dis[fa]] 因为要把区间尽可能放到右边 所以我们需要把这些节点的右端点平移到当前插入的位置 然后用线段树维护即可 考 阅读全文