<font color=green>// <tex>s</tex> {{---}} исходная строка</font>
<font color=green>// <tex>d1, d2</tex> {{---}} массивы для записи ответа</font>
'''functionfor''' i = 1 '''to''' n d1[i] = 1 ''' <texwhile''' i - d1[i] >\mathtt{calculate}():0 '''and''' i + d1[i] </tex>= n '''and''' s[i - d1[i]] == s[i + d1[i]] d1[i]++ d2[i] = 0 '''forwhile''' i - d2[i] - 1 > 0 '''and''' i + d2[i] <tex>= n '''and''' s[i - d2[i \in ] - 1...|] == s|</tex>[i + d2[i]] d2[i]++
