双哈希模板

菜菜菜菜oo

已于 2024-05-15 13:21:50 修改

阅读量388

点赞数 4

分类专栏：算法文章标签：哈希算法算法 django pygame virtualenv plotly scikit-learn

于 2024-05-15 09:03:37 首次发布

本文链接：https://blog.csdn.net/weixin_61426225/article/details/138890590

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

const int mod1=998244353,mod2=3079;
struct Hasher{
	int x,y;
	inline Hasher(int X, int Y):x(X),y(Y){}
	friend inline bool operator <(const Hasher &A, const Hasher &B){
		A.x!=B.x?A.x<B.x:A.y<B.y;
	}
	friend inline Hasher operator +(const Hasher &A, const Hasher &B){
		return Hasher((A.x+B.x)%mod1,(A.y+B.y)%mod2);
	}
	friend inline Hasher operator -(const Hasher &A, const Hasher &B){
		return Hasher((A.x-B.x+mod1)%mod1,(A.y-B.y+mod2)%mod2);
	}
	friend inline Hasher operator *(const Hasher &A, const Hasher &B){
		return Hasher(1LL*A.x*B.x%mod1,1LL*A.y*B.y%mod2);
	}
};
set<Hasher>rst;
const Hasher seed=Hasher(31,131);