De ce contează?
Ai o fotografie mare de grup și un decupaj mic cu fața unui prieten. Ca să-l găsești, plimbi decupajul peste poză: îl așezi cu colțul din stânga-sus pe o persoană, compari, nu se potrivește, îl muți cu un cap mai încolo și compari iar. Căutarea unei submatrice face exact asta cu numere: plimbi un tipar mic peste o matrice mare și verifici, poziție cu poziție, unde se suprapune perfect.
Intuiția
Ai o matrice mare de n linii și m coloane și un tipar mic de r linii și c coloane. Vrei să afli unde apare tiparul în interiorul matricei mari. Gândește-te la tipar ca la o fereastră pe care o lipești pe matrice: îi fixezi colțul din stânga-sus într-o celulă (i, j), te uiți prin fereastră și verifici dacă tot ce vezi coincide cu tiparul. Dacă da, ai găsit o potrivire chiar la (i, j).
Este același gând ca la căutarea unui cuvânt scurt într-un text lung — doar că aici „cuvântul" are două dimensiuni, nu una.