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