ez_yww的博客

一个辣鸡蒟蒻的博客

【BZOJ1014】【JSOI2008】火星人prefix 哈希 非旋转treap

题目大意  就是给你一个字符串,有三种操作,共mm个   Q x yQ~x~y:询问第xx个后缀和第yy个后缀的LCP   R x yR~x~y:把第xx个字符改成yy   I x yI~x~y:在第xx个字符后面插入一个字符yy  m≤150000,m\leq 150000,任何时候字符串长度≤...

2017-09-22 10:23:19

阅读数 157

评论数 0

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