Hi

I am trying to understand suffix automaton data structure and applications related to that. But I couldn't find any relevant resources for it. I have gone through following tutorials.

http://discuss.codechef.com/questions/39945/sstory-editorial

http://e-maxx.ru/algo/suffix_automata#17

But as you can see first tutorial is not very descriptive and second tutorial is in Russian. Can someone post a link for nice english tutorial.

Thanks.