rt,指“字符串区间判等问题”(例如:马拉车的hash做法)
普通单hash编写容易,常数小,但错误率高
双hash常数较小,错误率低,但是编写困难
模大质数编写容易,错误率低,但是区间判等时要转换为__int128 ,常数较大(实测大约10倍于普通hash)
问一下想hash这种东西ccf会卡吗?实际比赛中应该如何抉择?