2018年6月20日
BZOJ3682 Phorni 后缀平衡树
摘要： 后缀平衡树的裸题 后缀平衡树简单的思想如下 具体的可以去看$clj$的论文 假设我们已经有了串$S$的后缀平衡树 插入一个字母$c$ 我们用$Si$代表原串$S$从第$i$个字符开始的后缀 则后缀$cS$与任意一个后缀$Si$的大小关系可以用 $c$与$Si$的第一个字母的大小关系 以及 后缀$S1 阅读全文
posted @ 2018-06-20 09:07 Devil_Gary 阅读(267) 评论(0) 推荐(0) 编辑