Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

ChemliYoussef's blog

By ChemliYoussef, history, 10 years ago, In English

Hi everyone , I wanted to learn aho — Corasick algorithm but the problem that the tutorials found on google are not detailed ...
For example I want to know why we look for the suffix -link of each node and how this algorithm works ...

thanks in advance

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

»
10 years ago, hide # |
← Rev. 2  
Vote: I like it +5 Vote: I do not like it

Best source to learn this algorithm is the original paper.

As far as i'm concerned.