Алгоритм для подсчета вхождений матрицы внутри большей матрицы

Я столкнулся с проблемой прямо сейчас, мне нужно подсчитать количество раз, когда определенная матрица MxM появляется внутри матрицы NxN (эта матрица должна быть больше первой). Любые подсказки, как это сделать? Я собираюсь реализовать это на языке C, и нет возможности изменить его.

Версия 1

Всем привет, я действительно хотел бы поблагодарить всех за ответы и мнения по этому поводу. Я должен вам сказать, что после многих часов напряженной работы мы пришли к решениям, которые не строго, как подход Бойер-Мура, а алгоритм самостоятельно. Я планирую опубликовать его, когда он будет протестирован и закончен. В настоящее время решения адаптируются к паралелированию для оптимизации скорости с использованием университетского кластера с библиотекой C MPI.