Изменения

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

Z-функция

13 байт убрано, 18:32, 7 апреля 2016
м
Псевдокод
'''for'''('''int''' i = 1; i < n - 1; i++)
t = i;
'''if'''(Z[i] && !Z[i + 1])
'''for'''('''int''' j = 1; j < Z[i] && Z[i + j] <= Z[j]; j++)
Z[i + j] = min(Z[j], Z[i] - j)

Навигация