How to construct a suffix array in O(n*logn) TC

Revision en1, by v-O_O-v, 2019-08-10 08:26:10

Hi, I started studying string alg's and I did not really understand how do we construct a suffix array in O(n*log n). I can implement an O(n^2 log n) alg. But it can fail for reasonably long strings. Can someone please provide a detailed implementation (if possible with comments) of the suffix array. I saw the codes of some users but I am not able to understand anything from it. Please help me. Thanks.

Tags #strings

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English v-O_O-v 2019-08-10 08:26:10 453 Initial revision (published)