UESTC 1983 不骗你这题真的是送分的(hash + 神奇的自动取模)
传送门:UESTC 1983
字符串的哈希就是通过某些映射关系,将字符串映射到数字上去方便进行比较。
比如二进制数110110110110,我们知道这个数的十进制是 5454
基于同样思路,我们可以定义这样的一个哈希函数:
哈希函数是基于163163进制的,即
hashihashi=(s1−′a′)=(s1−′a′)163i−1163i−1+(s2−′a′)(s2−′a′)*163i−2...
原创
2018-09-19 16:30:12 ·
353 阅读 ·
0 评论