Finding the shortest string containing all given strings?

Правка en2, от 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?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский FlintoFF 2020-10-16 22:39:33 1 Tiny change: 'cted cycle in the au' -> 'cted cycles in the au'
en1 Английский FlintoFF 2020-10-16 22:38:59 325 Initial revision (published)