\begin{proposal}{Расходящаяся z-функция}{yfunction.in}{yfunction.out}{}

\Author                  
Павел Кротков

\ProblemIdea
Возьмем строку S. Тогда y[i] = max k такое, что подстрока s с символа номер i - k до символа i + k включительно совпалает с префиксом строки S. 
Посчитайте y от всех символов.

Решение - построим z-фунцию, пробежимся двумя указателями. Решение за линию.

\ProblemVariations

\SolutionIdea

\end{proposal}
