A Practical and Scalable Tool to Find Overlaps between Sequences

Figure 2

Construction of prefix compact tree after sorting the strings. Each stage represents the current tree; the strings are = AAGGG, = ACTTT, = AGGCT, = GCCAC, and = TCCGC.