Вычисление длиннейшей общей подстроки с одной ошибкой

Описан алгоритм, решающий задачу нахождения приближенной максимальной общей подстроки двух строк $\alpha_1$ и $\alpha_2$ за время $O(|\alpha_1|\,|\alpha_2|)$ с использованием $O(|\alpha_1|)$ дополнительной памяти. При обращении к строке $\alpha_2$ алгоритм читает ее только слева направо, начиная с первого символа. Используется RAM-модель вычислений.