return
mid = x.size() / 2
vector f [] = LCS(x[0 .. mid], y) vector s [] = LCS(reverse(x[mid + 1 .. x.size()]), reverse(y)) max = s[0] ''<font color="green"> // s[0i] подразумевает, что это хранит lcs для второй половины x и всей последовательности суффикса y[i..y .size()] '' ''// это позволяет использовать общий индекс в качестве точки разделения</font>'' max = s[0]
it_max = 0
'''for''' j = 0 '''to''' y.size()
hirschberg(x[0 .. mid], y[0 .. it_max])
hirschberg(x[mid + 1 .. x.size()], y[it_max .. y.size()])
== См. также ==
