2015年9月24日
CF #321 (Div. 2) E
摘要： 用线段树维护哈希，类似于进位制的一个哈希 a[i]*p^i+a[i-1]*p^i-1...然后，线段树存在某区间的哈希的值，对于更新，则只需提前计算出整段的哈希值即可。判断是否相等，由于相隔为d，只需计算（l+d,r），(l,r-d）两段哈希的值是否相等即可。为了防止一次哈希可能使不符合条件的值哈希... 阅读全文
posted @ 2015-09-24 22:00 chenjunjie1994 阅读(143) 评论(0) 推荐(0) 编辑