洛谷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 ·
405 阅读 ·
0 评论