![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串---哈希
forezxl
水君一枚
展开
-
BZOJ3916 [Baltic2014]friends
BZOJ3916: [Baltic2014]friends 哈希 题目传送门 貌似可以直接暴力搞啊。。。 每次枚举一个字符,删掉以后比较s前一半和后一半即可。 代码: #include<cstdio> #include<cstring> #include<algorithm> #define N 2000005 using namespace...原创 2018-08-24 20:13:47 · 293 阅读 · 0 评论 -
BZOJ2795 [Poi2012]A Horrible Poem(洛谷P3538)
哈希 BZOJ题目传送门 洛谷题目传送门 我会O(nq)! 假如字符串sss的循环节长度为lenlenlen,那么lenlenlen的倍数也一定是sss的循环节。那么我们可以假定当前的最短循环节为len(s)len(s)len(s),然后类似质因数分解一样不断缩就好了。 具体见代码: #include<cctype> #include<cstdio> #incl...原创 2018-08-24 20:23:35 · 312 阅读 · 0 评论 -
BZOJ2081 [Poi2010]Beads(洛谷P3498)
哈希 BZOJ题目传送门 洛谷题目传送门 划水 暴枚kkk后直接算,复杂度为nlnnnlnnn\ln n。直接用map的话要再套一个logloglog。 代码: #include<map> #include<cctype> #include<cstdio> #include<cstring> #include<algorithm&...原创 2018-08-24 20:36:02 · 181 阅读 · 0 评论 -
BZOJ2462: [BeiJing2011]矩阵模板
哈希 题目传送门 二维哈希就好了。注意不要用unsigned long long,会T的(BZOJ 32位机子)。 代码: #include<cstdio> #include<cstring> #include<algorithm> #define N 1005 #define M 105 #define F inline using namespace std...原创 2018-10-30 08:34:20 · 192 阅读 · 0 评论