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.

Full text and comments »

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

By neelshahr92, 10 years ago, In English

Hi

Can someone please describe the solution for the following problem which was asked in the quora haqathon 2014. Thanks in advance.

https://www.hackerrank.com/contests/quora-haqathon/challenges/relatedquestions

Full text and comments »

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