洛谷P3370 【模板】字符串哈希 题解(写了一个双哈希)
https://www.luogu.com.cn/problem/P3370
看了一下这题的题解,发现好像直接用单哈希就可以写。。
对每个字符串计算两个字符串哈希值,分别取不同的模数,做一对pair分别储存对两个模数的哈希值。之后只需要对这些pair进行排序,找有多少个不同的就可以了。
#include<iostream>
#include<algorithm>
using namespace std;
int cansel_sync=(ios::sync_with_stdio(
原创
2020-08-17 17:52:19 ·
390 阅读 ·
0 评论