我怎么这么菜的呢

https://www.luogu.org/problem/show?pid=3370#sub 我并没有学过hash； 所以这一次字符串hash也是极好的弥补了我以前在hash上的空白； 比如一个字符串s； 我们要把他记录下来，并且对后面的字符串判重； 那我们就要给他一个标记； 我们搞一个BASE； 这个就是我们自己定的进制； 然后我们把字符串转换成这个就进制； 强制类型转换；in

https://www.luogu.org/problem/show?pid=3498#sub 我们先枚举一个串的长度； n/1+n/2+n/3+n/4+⋅⋅⋅n/n≈nlogn; 然后这样不会超时； 那么我们再用字符串哈希就好了； 其实和字符串根本没关系； 但是思想是一样的；for(int i=1;i<=n;i++)hash1[i]=hash1[i-1]*K+a[i]; for

http://codevs.cn/problem/1735/ 非常卡内存； 我用单hash，开bool记录是不是负数； 卡了好久才过； 至于做法这个就是把原式分成两半暴力；#include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #define Ll long long using namespace

https://daniu.luogu.org/problem/show?pid=2312 标签是数学，个人感觉很乱搞是很像的； 刚看到这一道题目的时候，一脸懵逼，感觉就是不可做； 后来看题解也看来好长时间； 对于一个函数f(x) 如果f(x)==0,那么0%y一定为0，y是任意数； 所以我们对f(x)取模，多取几次，判断是不是0就好了； 那么取模的数题解说5个差不多，这与为什么我并不

https://vijos.org/p/1426 这个就是一个背包； 但是如果开5维背包的话； 呵呵呵呵呵呵； 那我们就直接把5维hush成一维； 怎么搞？int hush(int a,int b,int c,int d,int e){ return e+(v[5]+1)*(d+(v[4]+1)*(c+(v[3]+1)*(b+(v[2]+1)*a))); return a+

https://www.luogu.org/problem/show?pid=1117 这里讲一95分的算法； 就是用字符串hash取搞； 怎么弄呢？ 我们枚举AA 所有的AA 用字符串hush取判断A和A是否相同； 然后记录AA的开头位置和结尾位置； 然后乘法原理统计答案就好了；#include<bits/stdc++.h> #define pow fuck #define Ll