===Псевдокод===
<font color=green>// <tex>s</tex> {{---}} исходная строка</font> <font color=green>// <tex>d1, d2</tex> {{---}} массивы для записи ответа</font> '''(int[], int[])''' calculate('''string''' s): '''for''' i = 1 '''to''' n d1[i] = 1 '''while''' i - d1[i] > 0 '''and''' i + d1[i] <= n '''and''' s[i - d1[i]] == s[i + d1[i]] d1[i]++ d2[i] = 0 '''while''' i - d2[i] - 1 > 0 '''and''' i + d2[i] <= n '''and''' s[i - d2[i] - 1] == s[i + d2[i]] d2[i]++ '''return''' (d1, d2)
==Алгоритм Манакера==
===Идея===
