【BZOJ1014】火星人prefix Splay 字符串Hash
这道题要是卡自然溢出还真的有点慢。。。
还好不卡。。。
因为要半路加点所以可以想到Splay,针对每一个询问操作,我们二分一个答案出来,在Splay将这两段单独隔离出来检查Hash值是否相同,所以插入的时间复杂度是logn,查询是log^2n,满足题目的要求
/**************************************************************
原创
2016-04-17 23:01:52 ·
397 阅读 ·
0 评论