晶石候任:关于自然溢出的哈希做法
查看原帖
晶石候任:关于自然溢出的哈希做法
539345
OrinLoong楼主2024/9/27 15:23

如果你的哈希炸了,大概率是你哈希写的不熟练 (废话)

  1. 不能只记录当前的哈希值,想着“如果没消掉就乘26再加c,消掉了就减c再除26”——a×ba\times b自然溢出之后再除可就除不回aa了——必须记录下来并老老实实回到上一个状态相同的位置
  2. 检查一下是否如此:你空字符串的哈希值是0,单独一个a的哈希值也是0……,如果是,改掉。
2024/9/27 15:23
加载中...