哈希
stargazer.
夜を穿つの
展开
-
【BZOJ2081】【POI2010】—Beads(哈希)
传送门考虑暴力枚举每个长度,用个mapmapmap存一下所有哈希值就可以了BZOJBZOJBZOJ卡了bas=233bas=233bas=233和311311311的自然溢出哈希#include<bits/stdc++.h>using namespace std;const int RLEN=1<<20|1;inline char gc(){ static ...原创 2019-07-14 22:06:24 · 191 阅读 · 0 评论 -
【BZOJ1014】【洛谷P4036】【JSOI2008】—火星人(哈希+平衡树)
BZOJ传送门洛谷传送门平衡树维护哈希值就完了FHQ−TreapFHQ-TreapFHQ−Treap写烂要被卡TTT#include<bits/stdc++.h>using namespace std;const int RLEN=1<<20|1;inline char gc(){ static char ibuf[RLEN],*ib,*ob; ...原创 2019-07-14 22:01:27 · 171 阅读 · 0 评论 -
【BZOJ2085】【POI2010】—Hamsters(哈希+矩阵快速幂)
传送门DescriptionTz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。Input输入:第一行n(1<=n<=200)和m(1<=m<=10的9此方),n表示有多少个仓鼠,m表示Tz希望出现名字的...原创 2019-07-15 17:43:54 · 438 阅读 · 0 评论 -
【BZOJ2803】【POI2012】—Prefixuffix(哈希)
传送门考虑循环同构一定可以表示成s1+s2,s2+s1s1+s2,s2+s1s1+s2,s2+s1这样的考虑枚举s1s1s1的长度就变成了求子区间最长相同前后缀假设当前S(i,p)=S(n−p−1,n−i−1)S(i,p)=S(n-p-1,n-i-1)S(i,p)=S(n−p−1,n−i−1)显然有S(i+1,p−1)=S(n−p,n−i)S(i+1,p-1)=S(n-p,n-i)S(...原创 2019-07-15 17:49:03 · 132 阅读 · 0 评论 -
【Codeforces Round #265 (Div. 1)】E—The Classic Problem(主席树+最短路+哈希)
传送门用主席树维护距离的二进制位处理进位可以二分第一个为0的地方比较大小的话可以通过哈希找到第一个不同的地方复杂度O(mlog2n)O(mlog^2n)O(mlog2n)主席树多开logloglog个位置处理进位我不知道是我脸黑还是真的太毒了写的自然溢出、单取模、双取模哈希都被卡了我真的是*****#include<bits/stdc++.h>using nam...原创 2019-08-28 09:23:13 · 149 阅读 · 0 评论