2016年1月6日
[bzoj1014][JSOI2008]火星人prefix
摘要： splay维护区间内的hash值+二分答案。。。 一开始脑残跑去维护各个前缀的hash值。。结果发现修改的时候没法打懒标记（也可能是我太弱不会） 跑去看黄学长题解发现直接维护区间内的hash值就可以了。。而且挺容易合并的TAT（其实挺显然的，都用splay了为啥还不维护区间的hash值。。。... 阅读全文
posted @ 2016-01-06 21:05 czllgzmzl 阅读(290) 评论(0) 推荐(0) 编辑