A string is a common supersequence of strings $s$ and $t$ if it is a supersequence of both $s$ and $t$; that is, it contains both $s$ and $t$ as subsequences.
For example, "GACCTAGGAACT" is a common supersequence of "ACGT" and "ATAT".
Page:
Context:
