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