Construct the suffix array Efficiently.

How to Construct the suffix array Efficiently?

There is a very nice article on suffix arrays right here on Codechef Discuss by @kuruma. Check it out here.

1 Like

Hi @rashedcs, You can construct suffix array efficiently using these algorithms.

1. DC-3 algorithm

Please find the following links.

https://discuss.codechef.com/questions/21385/a-tutorial-on-suffix-arrays

http://www.geeksforgeeks.org/­­kasais-algorithm-for-construction-of-lcp-array-from-suffix-array/

Hope this helped you. :slight_smile:

1 Like

Kasai’s algorithm is used for construction of LCP array from an existing suffix array. It is not an algorithm for constructing suffix array.