A Simple Algorithm for Computing the Document Array

12/21/2018

∙

by   Felipe A. Louza, et al.

∙

0

∙

share

We present a simple algorithm for computing the document array given the string collection and its suffix array as input. Our algorithm runs in linear time using constant workspace for large collections of short strings.