63
правки
Изменения
→Псевдокод
<tex> x, y</tex> — данные последовательности; <tex>scs[i][j] </tex> — <tex>SCS</tex> для префикса длины <tex>i</tex> последовательности <tex>x</tex> и префикса длины <tex>j</tex> последовательности <tex>y</tex>; <tex>prev[i][j]</tex> — массив для восстановления ответа.
'''fun''' SCS(x: '''int''', y: '''int'''):
n = x.size
scs[i][j] = 0
prev[i][j] = 0
'''for''' i = 0 '''to''' n
scs[i][0] = i
prev[i][j] = 3
'''fun''' printSCS(n: '''int''', m: '''int'''):
i = n
ans.append(x[i])
i -= 1
'''while''' i > 0
ans.append(x[i])
i -= 1
'''while''' j > 0
ans.append(y[j])