Dê o pseudo-código para reconstruir uma LCS (sequência comum mais longa possível) a partir da tabela c já computada e as sequências origi- nais X =...

Dê o pseudo-código para reconstruir uma LCS (sequência comum mais longa possível) a partir da tabela c já computada e as sequências origi- nais X = (x1, x2,..., Xm) eY = (Y1, Y2,..., Yn) com um custo de tempo de O(m + n), sem utilizar a tabela b.