2025年2月8日
哈希与“特征量”
摘要： 哈希 这部分比较地简单。 P6688 可重集 考虑定义哈希函数为 \(\sum bas^{a_i}\)，这个函数是支持区间加的。本质上是因为 \((+,\times )\) 有结合律。 判断两集合是否相等的话考虑各减去其最小值即可。 基于哈希的后缀排序 对于每个后缀，考虑提取前 \(n/2\) 个字 阅读全文
posted @ 2025-02-08 19:42 s1monG 阅读(13) 评论(0) 推荐(0)