Задана строка A(N). Вычислить для каждой подстроки функцию A(i), равную палиндрому максимальной длины

[forged]

Привет всем! Скажите что от меня требуют в этой задачи? Я условие не понял)))
Дана строка S, состоящая из N символов. Определим функцию A(i) от первых i символов этой сроки следующим образом:
A(i) = максимально возможному k, что равны следующие строки:
S[1]+S[2]+S[3]+…+S[k]
S[i]+S[i–1]+S[i–2]+…+S[i–k+1]
где S[i] – i-ый символ строки S, а знак + означает, что символы записываются в строчку непосредственно друг за другом.
Напишите программу, которая вычислит значения функции A для заданной строчки для всех возможных значений i от 1 до N.
Формат входных данных
В первой строке входного файла записано одно число N. 1<=N<=200000. Во второй строке записана строка длиной N символов, состоящая только из больших и/или маленьких латинских букв.
Формат выходных данных
В выходной файл выведите N чисел — значения функции A(1), A(2), … A(N).
Пример
h.in
5
aabaa

h.out
1 2 0 1 5

[Serge_Bliznykov]

по поводу A(i) поясню:
для заданного I берём из строки подстроку с 1-го символа и до I-го включительно.
в этой подстроке ищём максимальное значение, для которого строка слева направа и справа налево является одинаковой.
например, для строки из вашего примера, при i=2 мы получаем подстроку aa
k = 0;
читаем её слева направо: a и справа налево: a (уже k +1)
дальше, продолжаем читать слева направо: aa и справа налево: aa (уже k+1)
всё. строка закончилась, A(2) = 2

теперь возьмём i=3
Получаем подстроку aab
k = 0;
берём символ слева направо: a и справо налево, получаем символ b
они не равны - всё, прервали вычисление, A(3) = 0

для i=5 получаем подстроку aabaa (то, что она совпадает со строкой, это просто следствие того, что i равно N)
предлагаю Вам вычислить сколько максимально символов строки взятые слева направо, равны символам, взятым из этой же подстроки справа налево....

Теперь стало понятней?

[forged]

Что-то не до конца

[Serge_Bliznykov]

Сообщение от forged

Что-то не до конца

так. до какого именно конца не понимаете?!

Допустим, есть строка a11a23
попытайтесь найти
A(3)
или
A(4)

пошагово, (так, как я расписывал или даже подробнее). Вот мы и увидим, на каком месте у вас остались "непонятки"...