例如:ABC,转成数字:'A' * p2+ 'B' * p1+ 'C' * p0 再对一个合适的M取模:('A' * p2 + 'B' * p1 + 'C' * p0) % M 就完成了字符串的哈希 通常:P取一个素数会减少冲突,常见选择如:131、13331 M则根据实际数据量进行选择即可。 100分代码: #include<bits/stdc++.h>usingnamespacestd;c...
题目传送门 一、模板方法 #include <bits/stdc++.h> using namespace std; const int K = 130; //一个大于128的数字 const int MOD = 23333; //素数常数 int n; //字符串个数 int ans;
P3370 【模板】字符串哈希 题目传送门 一、模板方法 #include <bits/stdc++.h> using namespace std; const int K = 130; //一个大于128的数字 const int MOD = 23333; //素数常数 int n; //字符串个数 int ans; //结果 string s; //字符串 // 链表 vector<string> linker[MOD + 10]; void...
如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一个字符串,为所提...
题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串***有多少个不同的字符串。 #友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入格式 第一行包含一个整数N,为字符串的个数。 接
P3370 【模板】字符串哈希 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一个字符串,为所提供的字符串。
P3370 【模板】字符串哈希 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef unsigned long long llu; 4 const int maxn = 10005; 5 llu base = 131,
P3370 【模板】字符串哈希 传送门 题目大意 求n个字符串不同的个数 题解 hash模板 1LL强制转换成long long 代码 #include<iostream>#include<algorithm>#include<cstdio>#include<set>#include<cstring>usingnamespacestd;//#define mod 1e9+7//不能这样宏定义constintmod=1e9+7;#defineD 131#defineM 2333...
洛谷P3370 【模板】字符串哈希 洛谷传送门 题目描述 如题,给定 NN个字符串(第 ii个字符串长度为 M_iM**i,字符串内包含数字、大小写字母,大小写敏感),请求出 NN个字符串中共有多少个不同的字符串。 #友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) ...
P3370 【模板】字符串哈希 时间限制 500ms 内存限制 125.00MB 题目描述 如题,给定$N$个字符串(第$i$个字符串长度为$M_iMi,字符串内包含数字、大小写字母,大小写敏感),请求出$N$个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否