Don't fake it till you made it

Fake it till you become it

BZOJ4768: 2555加强版之wxh loves substring

很显然的后缀平衡树 一开始以为要可持久化 发现根本不用。。 treap的常数要死人啊?寄刀片寄刀片 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib>...

2017-03-10 21:55:27

阅读数:825

评论数:0

后缀平衡树学习笔记

给定一个空串SS 操作1 代表在SS前加入一个字母使之成为新SS 操作2 代表在询问在当前SS中有多少连续子串等于给定串TT假设我们已经有了串SS的后缀平衡树 插入一个字母cc 我们用SiS_i 代表原串SS从第ii个字符开始的后缀 则后缀 cScS与 任意一个后缀 SiS_i的大小...

2016-11-06 19:48:53

阅读数:750

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭