forezxl的博客

BZOJ3916: [Baltic2014]friends哈希题目传送门貌似可以直接暴力搞啊。。。每次枚举一个字符，删掉以后比较s前一半和后一半即可。代码：#include<cstdio>#include<cstring>#include<algorithm>#define N 2000005using namespace...

哈希BZOJ题目传送门 洛谷题目传送门我会O(nq)!假如字符串sss的循环节长度为lenlenlen，那么lenlenlen的倍数也一定是sss的循环节。那么我们可以假定当前的最短循环节为len(s)len(s)len(s)，然后类似质因数分解一样不断缩就好了。具体见代码：#include<cctype>#include<cstdio>#incl...

哈希BZOJ题目传送门 洛谷题目传送门划水暴枚kkk后直接算，复杂度为nlnnnln⁡nn\ln n。直接用map的话要再套一个logloglog。代码：#include<map>#include<cctype>#include<cstdio>#include<cstring>#include<algorithm&...

哈希题目传送门二维哈希就好了。注意不要用unsigned long long，会T的（BZOJ 32位机子）。代码：#include<cstdio>#include<cstring>#include<algorithm>#define N 1005#define M 105#define F inlineusing namespace std...