algorithm - 2 次元行列から小さいサイズの別の行列を効率的に検索する方法

Question

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

Answer 1

たぶん、この質問で何かを見つけることができます。探している行列を平坦化すれば、KMP をいくらか適応させて使用できるはずです。