Finding the shortest string containing all given strings?

Revision en2, by FlintoFF, 2020-10-16 22:39:33

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?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English FlintoFF 2020-10-16 22:39:33 1 Tiny change: 'cted cycle in the au' -> 'cted cycles in the au'
en1 English FlintoFF 2020-10-16 22:38:59 325 Initial revision (published)