neelshahr92's blog

By neelshahr92, 7 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.

Read more »

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

By neelshahr92, 7 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

Read more »

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