aditya_sheth's blog

By aditya_sheth, history, 6 weeks ago, In English,

Can someone tell how should I learn string-processing algorithms? I currently know only z-function. Where to start learning suffix-array, suffix-tree, suffix-automaton and also in what order. Also is there a good collection of question related to this topic.

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

»
6 weeks ago, # |
Rev. 2   Vote: I like it +16 Vote: I do not like it

Trie, kmp, aho, suffix array, suffix automaton, suffix tree.

Edit: Alright now that I have a bit more time a slightly more serious answer: solve stuff, look for string problems in educationals, they're quite decent and https://codeforces.com/gym/102302/problem/K

  • »
    »
    6 weeks ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    Is this find odd one out? Because I have the answer.

»
6 weeks ago, # |
Rev. 2   Vote: I like it +5 Vote: I do not like it

a good place to learn trie, you can also find some problems there

Some other trie problems: