JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/

SSL集训

思路这道题我没有经过太多思考，直接就写了 O(n4log⁡2n)O(n^4 \log_2n)O(n4log2​n) 的代码，思路就是首先把两个矩阵的所有正方形hash一次，然后再暴力去枚举两个正方形随意两个右下角的点，然后二分求最大边长看看hash值是否相等就好了。代码#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>using namespace std.

思路首先把需要背诵的单词存入 hashhashhash 表。然后我们要把单词表里的单词先扫一遍，统计出最坏长度的答案。然后用尺取法，不断向右移动 rrr, 当当前长度已经可以得到最坏长度的答案，就更行长度，然后把l向右移到一个单词出列（遇到相同单词继续移）。注意：单词表中的单词可能不需要背诵！代码#include<algorithm>#include<iostream>#include<cstdio>using namespace std;int w.

题目大意给出一个 n×mn\times mn×m 的矩阵，求矩阵中上下左右对称的正方形子矩阵的个数。思路首先这道题暴力去搞肯定会超时，因为主要是枚举和判断两大部分耗时，所以想到了用二维哈希去做。此题需要寻找上下左右对称的正方形子矩阵，所以要哈希三次，分别是原矩阵，上下颠倒的矩阵和左右颠倒的矩阵。达到 O(1)O(1)O(1) 的判断复杂度后枚举还是会超时 (O(n3)O(n^3)O(n3) 的复杂度)，因此考虑优化掉一个 nnn。回到暴力，一般的暴力都是枚举每一个点，然后从枚举到的点发散..

题目思路这道题首先需要正着hash一次，反着再做一次hash。其次我们要枚举一个 iii，向两边扩散枚举，截取一段字符串直接用STL截取会使时间复杂度变高，所以使两段hash字符串相减并用正取和反取的两段比较。这样再二分一个扩散的距离mid，这样就可以使时间复杂度降低到允许范围内。代码#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using na

字符串hash【模板】

这道题很难。思路：初看此题，题目要求出给定的方程解的个数，这个方程在最坏的情况下可以有666个未知数，而且次数由输入决定。这样就不能利用数学方法直接求出解的个数，解的范围最多150150150个数，因此能使用枚举法。最简单的思路是穷举所有未知数的取值，这样时间复杂度是 O(M6)O(M^6)O(M6) ，无法承受。自然想到能否缩小枚举的范围呢？我们再次注意到M 的范围，若想不超时，似乎算法的复杂度上限应该是 O(M3)O(M^3)O(M3) 左右，1503<10000000150^3 &.

这道题其实暴力很简单。但是！我就要用hash做！#include<iostream>#include<cstdio>#include<cmath>#define p 4000037using namespace std;long long a[p],b[200010],c[p];long long n,C,x,qm,ans;long long hash(long long x){ return x%p;}long long dw(long lo.

hash 学习心得