Hashing

最近了解了下string hashing，主要是因为cf经常遇到hashing rooted tree，有空闲就补了一下知识点

要注意的是取模的时候选一个较大的prime mod，形如2^64这种mod容易导致collision

Schwartz-Zippel lemma 是一个比较重要的点

题外话

好消息，regional出线了 五月份美国去参加NAC ?，（虽然最近做题越来越少

本栏目推荐文章
• 浅谈一致性哈希Consistent Hashing
• MapEmbed Hashing
• Paper Reading: Hashing-Based Undersampling Ensemble for Imbalanced Pattern Classification Problems
• 系统设计(架构师)指南5设计一致哈希（HASHING）
• Rendezvous hashing算法介绍
• 【XOR-HASHING】CF1175F
• 白话解析：一致性哈希算法 consistent hashing
• CF1184A3 Heidi Learns Hashing (Hard)
• Hashing

Hashingxor-hashing hashing-based classification hashing-based undersampling imbalanced mapembed hashing 算法rendezvous hashing 一致性consistent hashing hashing learns 1184a heidi 架构hashing指南 系统