关于字符串双模与单模哈希
  • 板块学术版
  • 楼主Infter
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/9 17:31
  • 上次更新2024/11/9 20:14:41
查看原帖
关于字符串双模与单模哈希
386547
Infter楼主2024/11/9 17:31

正常字符串哈希为了保证正确率会使用双模,比如我现在选择模数为 109+710^9+7109+910^9+9 为模数,由于俩互素,设一个字符串的真实哈希值没取模为 xx,那 xy(109+7)x \equiv y(10^9+7)xy(109+9)x \equiv y(10^9+9)xy((109+7)×(109+9))x\equiv y((10^9+7)\times(10^9+9)) 的充要条件。

是否意味着可以将双模哈希优化为大模数的单模哈希以优化常数?

2024/11/9 17:31
加载中...