もう少し小さいサイズの別の行列を2次元行列で効率よく検索する

Question

私はKMP（Knuth–Morris–Pratt）が1次元検索に使用されていることを知っています。データの2次元配列に適用できますか？または、より高度なものがありますか？

Answer 1

多分thisの質問に見つけることができます。あなたが探している行列を平坦化するならば、いくつかの適応でKMPを使うことができるはずです。