伟大的Oi-eR zyb 曾言：“万物皆可哈希”

相关链接

[[字符串]]，[[集合]]

字符串哈希

可用来判断字符串相等，寻找LCP用于比较字符串等等操作
# 星战 - 异或哈希经典例题
# 字符串比较上树

集合哈希

万物皆可哈希，集合也不例外
# NOI2024 集合

利用数列转某种类型数出现次数的 Trick ，可以将有序序列转化为无序集合并哈希，当需要进行区间加操作时，不妨设哈希函数为 $M(A)=x^A$ ，那么区间加操作可以等效的视作区间乘 $x^v$ ，并继续使用上述方法维护集合 # same sum

数列哈希

不一定只有字符串才会用到哈希，具体要看这个数列是否需要满足字符串的某些形式(如字典序等)

例如 系统设计，可以将与字符串相类似的数列等价的视作字符串，用字符串的方法去解决