Construct the suffix array Efficiently.

general
1

How to Construct the suffix array Efficiently?

2

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

1 Like
3

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

1. DC-3 algorithm

Please find the following links.

Hope this helped you. :slight_smile:

1 Like
4

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