关于hash
查看原帖
关于hash
592126
13402805827wuaiyang楼主2024/10/31 17:59

字符串hash用自然溢出容易被卡,但是我看OI-Wiki上说的卡hash的方法是基于进制hash的,如果我用每位随机赋权(就是把原来的 BiB^i 换成 ran[i]ran[i] ,总的式子从 i=0nBia[i]\sum_{i=0}^nB^ia[i] 变成 i=0nran[i]a[i]\sum_{i=0}^nran[i]a[i])的方式,会不会被卡?

2024/10/31 17:59
加载中...