后缀平衡树学习笔记

后缀平衡树简介 后缀平衡树是一种动态维护后缀排序的数据结构。 具体而言,它支持在串\(S\)的开头添加/删除一个字符。 前置知识-重量平衡树 重量平衡树保证操作影响的最大子树大小是最坏的或均摊的 ...