摘要： ```cpp / 动态求right集合的大小 LCT维护parent树即可 注意 由于树是有向的不会换根并且每次操作单一， 于是不需要维护子树和（写起来很麻烦） 直接打标记修改即可 / include include include include include define ll long lo 阅读全文

摘要： ```cpp / 字符串长度较小， 可以离线或者直接与处理所有区间的答案 动态加入点的时候， 因为对于其他点的parent构造要么没有影响， 要么就是在两个节点之间塞入一个点， 对于minmax的贡献没有改变 所以只统计这个点的贡献就好了 / include include include incl 阅读全文

摘要： ```cpp / 求right集合大小 然后后缀最大值 / include include include include include define ll long long define M 600010 define mmp make_pair using namespace std; in 阅读全文