随笔分类 -  hash

摘要:题解: 树上Hash 首先重心在边上就把边分裂 以重心为根建树,这样两个根一定对应 然后f[i][j]表示i匹配另一棵的j节点的最小代价 把他们的儿子摘出来做最小权匹配即可 阅读全文
posted @ 2018-03-11 21:54 ws_zzy 阅读(184) 评论(0) 推荐(0)
摘要:题解:hash 至今不会unsigned long long 的输出 把B扔进map 找A[mid+1][lenA]在A[1][mid]中的位置 把A[1][mid]贴两遍(套路) 枚举A[mid+1][lenA]在A[1][mid]中出现的位置,把其他位置的hash值求出来,在map里查有多少符合 阅读全文
posted @ 2018-03-04 18:54 ws_zzy 阅读(248) 评论(0) 推荐(0)
摘要:题解: 长度定为3 线段树维护区间hash值 从左向右处理,依次在数轴上插入处理的元素; 如果当前数轴不对称,则缺失的那个元素一定在后面出现 阅读全文
posted @ 2018-02-20 18:06 ws_zzy 阅读(187) 评论(0) 推荐(0)