Fig. 3
From: Pairwise alignment of nucleotide sequences using maximal exact matches
MEM extraction using shift and compare operations. a Identify MEMs by direct comparison of sequences. b The query is shifted to left until last symbol in query sequence is aligned to the first symbol in target sequence. Then the query sequence is shifted to right until the first symbol in query sequence is aligned to the last symbol of target sequence. After each shift the overlapping part of the query and target sequences are compared to identify new MEMs. Three of MEMs (Mx,My and Mz) are highlighted with different colours to be used for later explanation