Video: Sequence alignment in linear space