How to Construct the suffix array Efficiently? asked 12 Jan, 15:19

Hi @rashedcs, You can construct suffix array efficiently using these algorithms. 1. DC3 algorithm Please find the following links. https://discuss.codechef.com/questions/21385/atutorialonsuffixarrays http://algo2.iti.kit.edu/documents/jacm05revised.pdf http://www.stanford.edu/class/cs97si/suffixarray.pdf Hope this helped you. :) answered 12 Jan, 16:01
Kasai's algorithm is used for construction of LCP array from an existing suffix array. It is not an algorithm for constructing suffix array.
(12 Jan, 16:32)
