Изменения

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

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

426 байт добавлено, 11:01, 10 марта 2016
Новая страница: «{{Шаблон:Задача |definition = Пусть дана строка <tex>s</tex>. Требуется найти <tex>d1[i]</tex> - длина наибол...»
{{Шаблон:Задача
|definition =
Пусть дана строка <tex>s</tex>. Требуется найти <tex>d1[i]</tex> - длина наибольшего палиндрома нечетной длины с центром в позиции <tex>i</tex> и <tex>d2[i]</tex>- аналогично для палиндромов четной длины для всех <tex>i</tex> от 1 до <tex>|s|</tex>.
}}
8
правок

Навигация