摘要：
前言 这只是一个比较基础的容斥/反演学习笔记。 包含了~~一大堆锅~~一些反演的基础知识点和证明过程。 如有不足之处希望大佬多加指点。 反演的定义和反演算法的基本原理 假设有两个函数$f(x)$和$g(x)$满足$$f(n) = \sum_{k} a_{n, k} g(k)$$ 已知$f$求$g$的 阅读全文
摘要：
后缀平衡树简介 后缀平衡树是一种 动态维护后缀排序 的数据结构。 具体而言,它支持在串$S$的开头添加/删除一个字符。 前置知识 重量平衡树 重量平衡树保证操作影响的最大子树大小是最坏的或均摊的或期望的$O(logn)$。 不采用旋转机制的重量平衡树 替罪羊树 替罪羊树依赖于一种暴力重构的操作。 它 阅读全文