BZOJ1014: [JSOI2008]火星人prefix
BZOJ1014: [JSOI2008]火星人prefixSplay·HASH题解:一般这种又是插入又是修改的直接上splay啦~
splay维护HASH,求LCP的时候二分一下查HASH是否相等。
复杂度O(Qlog2n)O(Qlog^2n)其实也可以写预先为将来所有可能的位置开点的线段树,原理差不多。代码比较难写QWQ
肯定是我太弱了。。。Code:#include <iostream>
原创
2017-08-23 13:38:53 ·
280 阅读 ·
0 评论