– Are Suffix Array and Suffix Trees two different thing?
Yes, they are two different things.Suffix Array is an efficient alternatives to Suffix Tree.
– Is there any tutorial for suffix Arry data-structure ?
There are many:
I personally like Suffix arrays: A new method for on-line string searches , by Udi Manber and Gene Myers.
The neat implementation of above paper in C++ can be found at TopCoder Forum.
– Is there a tutorial for implementation and applications of suffix tree data-structure ?
Suffix arrays – a programming contest approach is the best implementation/application tutorials for suffix array across Internet.
C++ implementations of some of the popular suffix Array problems are available at : my blog.
Fastest or linear time implementation of Suffix array construction using DC3 algorithm: Source code in C++ is available at last few pages of this PDF . It helped me to achieve best run-time at SPOJ.
– Can you lists few suffix trees/arrays related problems for solving?