A Simple Algorithm for Computing the Document Array
Published in arXiv (Cornell University) • Dec 21, 2018
NobleIDNI7P99W00R54S60
Authors:
Felipe A. Louza
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.
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!