Figure 1From: RandAL: a randomized approach to aligning DNA sequences to reference genomesIllustration of Algorithm 1: finding common substring. ri…p−1 and r p…j may match several substrings of the genome S, but fews of these (e.g. b2 and f2) form contiguous substrings.Back to article page