We present a simple algorithm for computing the document array given a string collection and its suffix array as input. Our algorithm runs in linear time using constant additional space for strings from constant alphabets.
@article{arxiv.1812.09094,
title = {A Simple Algorithm for Computing the Document Array},
author = {Felipe A. Louza},
journal= {arXiv preprint arXiv:1812.09094},
year = {2020}
}