搜索2d矩陣的另一個更小的矩陣的有效方法

Question

我知道KMP（Knuth–Morris–Pratt）用於一維搜索。它可以應用於二維數據數組嗎？還是有更高級的？

Answer 1

也許你可以在this問題中找到答案。如果您將要查找的矩陣拼合在一起，您應該可以使用KMP進行一些適應性修改。