2019-08-psc-optimal-construction-of-suffix-arrays-and-lcp-arrays

6f84f75ab93ad599bcf89a78dc5da8dc?s=47 kgoto
August 26, 2019

 2019-08-psc-optimal-construction-of-suffix-arrays-and-lcp-arrays

We propose an algorithm to compute the suffix array in linear time and in-place.
We also propose an algorithm to compute both the suffix array and LCP array in linear time and space.

PSC2019: http://www.stringology.org/event/2019/
arXiv: https://arxiv.org/abs/1703.01009

6f84f75ab93ad599bcf89a78dc5da8dc?s=128

kgoto

August 26, 2019
Tweet