olahiuj的博客

~!@#$%^&*(

bzoj3682 Phorni 后缀平衡树+线段树

Description 给定一个字符串和n个pos,要求资瓷: 开头插入一个字符c 将第x个pos改为y 查询第l到r个pos中所代表的最大后缀 强制在线 Solution 久违的串串题。感觉后缀平衡树好像挺好写的,在线还能logn。 由于强制在线我们不能用SA,因为只存在前端插入因此考虑...

2019-01-04 20:26:19

阅读数 83

评论数 0

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