Изменения

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

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

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

Навигация