suffix tree is a severe drawback. In this paper, we present a uniform framework that enables
us to systematically replace every string processing algorithm that is based on a bottomup
traversal of a suffix tree by a corresponding algorithm based on an enhanced suffix array (a
suffix array enhanced with the lcp-table). In this framework, we will show how maximal,
supermaximal, and tandem repeats, as well as maximal unique matches can be efficiently …