Изменения

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

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

36 байт убрано, 21:53, 16 апреля 2016
Нет описания правки
{{Шаблон:Задача
|definition =
Пусть дана строка <tex>s</tex>. Требуется найти количество подстрок <tex>s</tex>, являющиеся палиндромами. Более формально, все такие пары <tex>(i, j)</tex>, что <tex>s[i..j]</tex> — [[Основные_определения,_связанные_со_строками#Отношения_между_строками palindrome | палиндром]].
}}
Анонимный участник

Навигация