序列字符串(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)就这些(雾
行与列分开考虑看下图即可
我们查找子矩阵(Hash)值,与二维前缀和减去方法相同
貌似字符串(Hash)就这些(雾