299
правок
Изменения
→Псевдокод
Такой алгоритм слишком медленен, весь ответ он может посчитать лишь за время <tex>O(n^2)</tex>
==== Псевдокод ====
Реализация тривиального алгоритма:
List d1(n), d2(n)
for i = 0 to n
d1[i] = 1
while i - d1[i] >= 0 && i + d1[i] < n && s[i-d1[i]] == s[i+d1[i]]
++d1[i]
d2[i] = 0;
while i - d2[i] - 1 >= 0 && i + d2[i] < n && s[i - d2[i] - 1] == s[i + d2[i]]
++d2[i]
== См. также ==
