aditya_sheth's blog

Help needed in learning string processing algorithms.
By aditya_sheth, history, 4 years 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

»
4 years 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

→ Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

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

    → Reply
»
4 years 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:

→ Reply