Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

selfcompiler's blog

By selfcompiler, 6 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

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

site link is broken.

»
6 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.