洛谷 P3370 【模板】字符串哈希
思想就是把设置一个进制把字符串转化成一个数,进制和取模要互质。// 单哈希#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define MAXN 10010#define M 212370440130137957llusing namespace std;typedef unsigned long long ull;int n,res=1;ull
原创
2020-07-11 19:34:05 ·
118 阅读 ·
0 评论