×

# Construct the suffix array Efficiently.

 0 How to Construct the suffix array Efficiently? asked 12 Jan, 15:19 2★rashedcs 489●3●18 accept rate: 4%

 2 There is a very nice article on suffix arrays right here on Codechef Discuss by @kuruma. Check it out here. answered 12 Jan, 15:50 6★meooow 3.7k●3●8 accept rate: 49%
 2 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://algo2.iti.kit.edu/documents/jacm05-revised.pdf http://www.geeksforgeeks.org/%C2%AD%C2%ADkasais-algorithm-for-construction-of-lcp-array-from-suffix-array/ http://www.stanford.edu/class/cs97si/suffix-array.pdf Hope this helped you. :) answered 12 Jan, 16:01 4★only4 1.5k●1●9 accept rate: 17% 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) meooow6★
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×750