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