Processing math: 100%

Glossary

Common supersequence

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".