18
правок
Изменения
→Предподсчёт: Кажется, опечатка?
Более того, константу в верхнем левом элементе квадрата можно вообще не хранить: её можно прибавить при необходимости к каждому элементу результата.
Посчитаем эти квадраты для строк <tex>abbabbabbaba</tex> и <tex>bababb</tex>. Возьмём <tex> k = 3 </tex>. Тогда предподсчитанные квадраты, которые понадобятся для дальнейшего вычисления НОП, выглядят так:
{|
