neelshahr92's blog

By neelshahr92, 10 years ago, In English

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.

  • Vote: I like it
  • +15
  • Vote: I do not like it

| Write comment?
»
10 years ago, # |
  Vote: I like it +3 Vote: I do not like it

There is a link to some literature about it: Crochemore, Hancart. Automata for matching patterns. Suffix Automaton is quite well explained there.