![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀平衡树
Hillan_
An OIer From ZJ
展开
-
BZOJ4768: 2555加强版之wxh loves substring
很显然的后缀平衡树 一开始以为要可持久化 发现根本不用。。 treap的常数要死人啊?寄刀片寄刀片 #include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<map>#include<cmath>using namespace std;#define ld long longchar原创 2017-03-10 21:55:27 · 1138 阅读 · 0 评论 -
后缀平衡树学习笔记
给定一个空串SS 操作1 代表在SS前加入一个字母使之成为新SS 操作2 代表在询问在当前SS中有多少连续子串等于给定串TT假设我们已经有了串SS的后缀平衡树 插入一个字母cc 我们用SiS_i 代表原串SS从第ii个字符开始的后缀 则后缀 cScS与 任意一个后缀 SiS_i的大小关系可以用 c与SiS_i 的第一个字母的大小关系 以及 后缀S1S_1与后缀Si+1S_i+1原创 2016-11-06 19:48:53 · 1412 阅读 · 0 评论