CH 1401 兔子与兔子【字符串Hash】
题目连接
题目描述：
即给一个字符串s，有m次询问，每次问两个区间的字符串是否相同
题解：
字符串Hash：取一固定值P，把字符串看成P进制数，并分配一个大于0的数值，代表每种字符，一般来说，我们分配的数值都远远小于P。例如，对于小写字母构成的字符串，可以令a = 1, b = 1, …, z = 26。取一固定值M，求出该P进制数对M的余数，作为该字符串的Hash值。
一般来说，我们取P = 131或P = 13331，此时Hash值产生冲突的概率极低，只要Hash值相同，我们就可认为原字符串是等的，
原创
2020-09-01 23:01:40 ·
226 阅读 ·
0 评论
关注
分享
扫一扫