Computing the BWT and LCP array of a Set of Strings in External Memory

Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola +2

Indexing very large collections of strings, such as those produced by the widespread next generation sequencing technologies, heavily relies on multistring generalization of the Bu…