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.
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.