selfcompiler's blog

Suffix Automaton
By selfcompiler, 10 years ago, In English

I want to know how to create suffix link in suffix automaton ? I tried a lot, I read suffix automaton from this site site but unable to get the idea . I tried some papers from that to hard to understand for me.If someone want to explain ,it will be great help for me and another naive coders .Hope if you use figures(pictures) that will be awesome.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

site link is broken.

→ Reply
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

site http://e-maxx.ru/algo/suffix_automata

→ Reply
»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Try to read about Suffix Array. It's way easier to understand and (in my opinion) much more useful in contests, because of its simpler implementation.

→ Reply