Изменения
→Решение за время O(N2)
best = 0 // значение динамики для "лучшего" элемента
'''for''' j = 1...m
d[i][j] = d[i-1][j] // НОВП на префиксе a[1..i-1] и b[1..j], то есть (без элемента a[i]_ '''if''' a[i] == b[j] '''and''' d[i-1][j] < best + 1 // можем использовать используем a[i]-тый й элемент для увеличения НОВП
d[i][j] = best + 1
p[j] = best_ind
