后缀平衡树

· · 个人记录

一、作用：

动态维护后缀数组，支持O(\log n)在开头插入/删除字符，维护后缀之间的大小关系，O(\log n)查询rk,sa。

二、定义与构造：