gtm1514

摘要： 继续搞点字符串。后缀平衡树。 后缀平衡树，就是后缀数组上平衡树。它的中序遍历是后缀数组。 但是它可以在线 $O(n\log n)$ 构建，虽然码量大点。 当然你可以先把后缀数组求出来再建平衡树，但是这就没意义了。 显然我们每次插入删除字符的时候一定要在整个串最前面插入删除。也就是维护一大堆后缀。平衡 阅读全文