正常字符串哈希为了保证正确率会使用双模,比如我现在选择模数为 109+710^9+7109+7 与 109+910^9+9109+9 为模数,由于俩互素,设一个字符串的真实哈希值没取模为 xxx,那 x≡y(109+7)x \equiv y(10^9+7)x≡y(109+7) 且 x≡y(109+9)x \equiv y(10^9+9)x≡y(109+9) 为 x≡y((109+7)×(109+9))x\equiv y((10^9+7)\times(10^9+9))x≡y((109+7)×(109+9)) 的充要条件。
是否意味着可以将双模哈希优化为大模数的单模哈希以优化常数?