Can anyone give me hint how to develop the suffix array part ? i know the concept, LCP array design but i am not gettinng how to implement in C ? can anyone please help. I know the uses, algo of suffix array as i have read a lot on it. i want the implemetaion hint of the part in which i have to sort the suffixes of an string.
for ex: if a string is given banana, then
Data structure should be like this:($ -> nmoenic)
then, after keeping i need to sort it. means lowest substring should be at the top most point. So how to do that ? string 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. thanks in advance.