标签： hash pattern-matching rabin-karp
我试图解决问题here，它要求找到两个矩阵之间最大公共子方格的大小。
e.g。
stargazer
我知道Rabin-Karp算法可以扩展到2D矩阵，但我无法理解我们究竟能做到这一点，我试图在编辑中理解作者的代码，但是它太复杂了，我也做了一些很好的解释，但我找不到一个明确的解释。
任何人都可以简单地解释我如何使用Rabin-Karp算法来对矩阵进行散列，我知道我会对行和列进行散列，但是我不知道如何将它们的散列混合起来以得到散列矩阵，以及在这种情况下如何处理滚动哈希函数？