FlintoFF's blog

Finding the shortest string containing all given strings?
By FlintoFF, history, 4 years ago, In English

I saw this problem on the article about aho corasick algorithm, and they have given its solution like this. I didn't understand that how is it working as we will be having directed cycles in the automata?

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

»
4 years ago, # |
← Rev. 2   Vote: I like it +11 Vote: I do not like it

What prevents you from writing a bfs for a graph with cycles?

→ Reply