title: Suffix array implementation
body: <p>Can anyone give me hint how to develop the suffix array part? I know the concept; LCP array design but I am not getting how to implement it in C? Can anyone please help? I know the uses, algorithm of the suffix array as I have read a lot on it. I want the implementation hint of the part in which I have to sort the suffixes of a string.</p>
  
  <p>For example, if the string is given as 'banana', then:</p>
  
  <p>Data structure should be like this:($ -> mnemonic)</p>
  
  <pre><code>banana
  anana
  nana
  ana
  na
  a
  $
  </code></pre>
  
  <p>Then, after keeping it, I need to sort it, which means the lowest substring should be at the top most point. So how to do that? Strings can be of large length. How to do this thing? Can you please give hint or link? I have tried and now thinking from your help.</p>