Fig. 1From: Prefix-free parsing for building big BWTsThe suffix trie for our example with the three strings GATTACAT, GATACAT and GATTAGATA. The input is shown at the bottom, in red because we do not need to store itBack to article page