Изменения

Перейти к: навигация, поиск

Алгоритм Апостолико-Крочемора

33 байта добавлено, 22:10, 16 марта 2016
Описание алгоритма
* <tex>0 \leqslant k \leqslant l</tex> и <tex>x[0, \ldots, k - 1] = y[j, \ldots , j + k - 1]</tex>
* <tex>l \leqslant i < m</tex> и <tex>x[l, \ldots, i - 1] = y[j + l, \ldots , i + j - 1]</tex>
(см. рисунок ниже)
 
Вначале инициализируем эту тройку <tex>(l, 0, 0)</tex>.
Теперь опишем, как по уже вычисленной тройке <tex>(i, j, k)</tex> перейти к следующей.
59
правок

Навигация