Fig. 1
From: \(\textsc {McDag}\): indexing maximal common subsequences for k strings
In the example considering two genetic sequences, the LCS only shows the longer white “promoter sequence”, a common occurrence in genomic sequences. The critical (but shorter) shaded common part cannot be extended to a common subsequence of the same length and is thus not shown by LCS-based analysis