A Simple Algorithm for Computing the Document Array
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2018
- DOI:
- 10.48550/arXiv.1812.09094
- arXiv:
- arXiv:1812.09094
- Bibcode:
- 2018arXiv181209094L
- Keywords:
-
- Computer Science - Data Structures and Algorithms
- E-Print:
- doi:10.1016/j.ipl.2019.105887