搜索2d矩阵的另一个更小的矩阵的有效方法

Question

我知道KMP（Knuth–Morris–Pratt）用于一维搜索。它可以应用于二维数据数组吗？还是有更高级的？

Answer 1

也许你可以在this问题中找到答案。如果您将要查找的矩阵拼合在一起，您应该可以使用KMP进行一些适应性修改。