Задача №1326. Максимальные подпалиндромы
Дана непустая строка, длина которой не превышает 106. Требуется для каждой позиции символа в строке найти длину наибольшего палиндрома с центром в этом символе. Строка состоит из букв английского алфавита, большие и маленькие буквы считаются различными. Ограничение времени - 1 секунда.
Входные данные
Одна строка длины N, 0 < N ≤ 106.
Выходные данные
N чисел, разделенные пробелами.
Примеры
Входные данные
abcd
Выходные данные
1 1 1 1
Входные данные
aaaaa
Выходные данные
1 3 5 3 1
Сдать: для сдачи задач необходимо войти в систему