Блог пользователя neelshahr92

Автор neelshahr92, 10 лет назад, По-английски

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.

  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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