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