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.
There is a link to some literature about it: Crochemore, Hancart. Automata for matching patterns. Suffix Automaton is quite well explained there.