bzoj4768: wxh loves substring //后缀平衡树
给出一个字符串,要求资瓷:
在末尾添加/删除字符;
询问一个串的出现次数。
原串长与变化长度之和<=800000,询问串总长<=3000000。
后缀平衡树的板子题。
刚开始以为后缀平衡树是个很厉害的suffix data structure…学完后感觉就是拿了个平衡树维护SA?
我选择sgt,好写。<del>我可能不会treap</del>
原创
2018-03-08 07:55:37 ·
1076 阅读 ·
0 评论