Изменения

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

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

22 байта добавлено, 12:16, 18 сентября 2020
Псевдокод
'''int''' k = 0
'''if''' i <= r
k = min(r - i, <tex>d_1</tex>[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, <tex>d_2</tex>[r - i + l + 1])
'''while''' i + k <= n '''and''' i - k - 1 > 0 '''and''' s[i + k] == s[i - k - 1]
k++
Анонимный участник

Навигация