Fig. 3
From: Approximating the DCJ distance of balanced genomes in linear time
Example of the preprocessing step for the mapping of substrings. The subscript represents the origin of the string (\(\mathcal {A}\) or \(\mathcal {B}\)), where \(\mathcal {A} = [aba, bbb, \overline{ab}ba, \overline{aba}, abb]\) and \(\mathcal {B} = [\overline{bbb}, aba, aba, abb, \overline{ab}ba]\)