Herio的博客_哈希

学习笔记：哈希字符串

哈希字符串的学习第一种方法：自然溢出法。实例代码：这里prime=233#include<bits/stdc++.h>using namespace std;typedef unsigned long long ull;ull h[15],p[15];char s[15];int main(){ scanf("%s",s+1); int len=strlen(s+...

字符串

哈希

i++

实例代码

c++

原创 2022-01-22 15:17:55 55 阅读

Nowcoder Practice 61 E.相似的子串（Hash&二分)

Nowcoder Practice 61 E.相似的子串（Hash&二分)题意：求给定字符串中相同但不相交的子串最大个数。思路：二分从查找子串长度，然后对每个长度从右端开始递推结果。#include<bits/stdc++.h>using namespace std;const int N=2e5+5,mod=1e9+7;typedef unsigned long ...

字符串

哈希

二分法

子串

二分查找

原创 2022-01-22 15:17:55 18 阅读

1063 Set Similarity (SET&MAP)

#define

i++

#include

其他

原创 2022-01-21 13:33:03 38 阅读

哈希专题--Codeforces

哈希专题–Codeforces245H Queries for Number of Palindromes求区间回文串个数，n≤5×103,q≤106n\le 5\times 10^3,q\le 10^6n≤5×103,q≤106这范围，显然预处理。首先维护一个数组g[l][r]g[l][r]g[l][r]表示该区间是否为回文串。然后维护答案数组f[l][r]f[l][r]f[l][r]g[l][r]=g[l+1][r−1]&a[l]==a[r]f[l][r]=f[l+1][r]+f[l

i++

初始化

预处理

mysql

原创 2022-01-20 16:13:17 87 阅读

学习笔记：哈希字符串

哈希字符串的学习第一种方法：自然溢出法。实例代码：这里prime=233#include<bits/stdc++.h>using namespace std;typedef unsigned long long ull;ull h[15],p[15];char s[15];int main(){ scanf("%s",s+1); int len=strlen(s+...

字符串

哈希

i++

实例代码

#include

原创 2021-08-10 10:14:11 194 阅读

Nowcoder Practice 61 E.相似的子串（Hash&二分)

Nowcoder Practice 61 E.相似的子串（Hash&二分)题意：求给定字符串中相同但不相交的子串最大个数。思路：二分从查找子串长度，然后对每个长度从右端开始递推结果。#include<bits/stdc++.h>using namespace std;const int N=2e5+5,mod=1e9+7;typedef unsigned long ...

字符串

哈希

二分法

子串

i++

原创 2021-08-10 10:14:09 25 阅读

1063 Set Similarity (SET&MAP)

#define

c++

#include

i++

复杂度

原创 2021-08-10 09:43:59 55 阅读

哈希专题--Codeforces

哈希专题–Codeforces245H Queries for Number of Palindromes求区间回文串个数，n≤5×103,q≤106n\le 5\times 10^3,q\le 10^6n≤5×103,q≤106这范围，显然预处理。首先维护一个数组g[l][r]g[l][r]g[l][r]表示该区间是否为回文串。然后维护答案数组f[l][r]f[l][r]f[l][r]g[l][r]=g[l+1][r−1]&a[l]==a[r]f[l][r]=f[l+1][r]+f[l

i++

初始化

后缀

数组

预处理

原创 2021-08-10 09:14:00 28 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6110fa547fd20的博客

学习笔记：哈希字符串

Nowcoder Practice 61 E.相似的子串（Hash&二分)

1063 Set Similarity (SET&MAP)

哈希专题--Codeforces

学习笔记：哈希字符串

Nowcoder Practice 61 E.相似的子串（Hash&二分)

1063 Set Similarity (SET&MAP)

哈希专题--Codeforces