Будзем лічыць, што паслядоўнасць Z зяўляецца агульнай падпаслядоўнасцю паслядоўнасцей X і Y, калі Z зяўляецца падпаслядоўнасцю як X, так і Y. Патрабуецца для дзвюх паслядоўнасцей X і Y знайсці агульную падпаслядоўнасць найбольшай даўжыні.