Изменения
→Оптимизация для вычисления только длины НОП
for j = 1 to n
lcs[0][j] = lcs[1][j] // элемент, который был в a[1][j], теперь в предыдущей строчке
if x[i] == y[ij]
lcs[1][j] = lcs[0][j - 1] + 1
else