Изменения

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

Алгоритм Манакера

4 байта добавлено, 12:15, 18 сентября 2020
Псевдокод
'''int''' k = 0
'''if''' i <= r
k = min(r - i, dd_1[r - i + l])
'''while''' i + k + 1 <= n '''and''' i - k - 1 > 0 '''and''' s[i + k + 1] == s[i - k - 1]
k++
'''int''' k = 0
'''if''' i <= r
k = min(r - i + 1, dd_2[r - i + l + 1])
'''while''' i + k <= n '''and''' i - k - 1 > 0 '''and''' s[i + k] == s[i - k - 1]
k++
Анонимный участник

Навигация