bzoj3682 Phorni 后缀平衡树+线段树
Description给定一个字符串和n个pos,要求资瓷:开头插入一个字符c将第x个pos改为y查询第l到r个pos中所代表的最大后缀强制在线Solution久违的串串题。感觉后缀平衡树好像挺好写的,在线还能logn。由于强制在线我们不能用SA,因为只存在前端插入因此考虑新增后缀的排名怎么维护。比较两个后缀等价于分别比较首字母和下一位后缀的rank,由于这四个东西都是已...
原创
2019-01-04 20:26:19 ·
249 阅读 ·
0 评论