Dominik Kempa

Faster External Memory LCP Array Construction

2016 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

The suffix array, perhaps the most important data structure in modern string processing, needs to be augmented with the longest-common-prefix (LCP) array in many applications. Their construction is often a major bottleneck especially when the …