【总结】字符串hash

序列字符串(Hash)

  • 直接hash即可qwq
  • 预处理:(Hash[3][i])(Hash)值),(Pow[3][i])(用来乘系数)
  • 判断相等:(box_1=Hash[3][i]-Hash[3][j]*Pow[3][j-i+1])

二维字符串(Hash)

  • 行与列分开考虑看下图即可

  • 我们查找子矩阵(Hash)值,与二维前缀和减去方法相同

貌似字符串(Hash)就这些(雾

原文地址:https://www.cnblogs.com/Ning-Mew/p/9362086.html