【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,任何时候字符串长度≤100000\leq 100000,询问个数≤10000\leq 10000题解 直接用平衡树维护哈希
原创
2017-09-22 10:23:19 ·
345 阅读 ·
0 评论