Doubt in Aho Corasick algorithm
Разница между en1 и en2, 36 символ(ов) изменены
Assume there are 2 patterns P1 and P2 such that P1 is a substring of P2 which is nether prefix nor suffix.Then how does a KMP type on string T work<br>
Eg:
<br>
P1=of
<br>
P2=sofa
<br>
T=sofa
<br>
in this if we run aho corasick .will it detect string "of" or not

<br>↵
<br>

And also any good tutorial link on it will be apreciated
<br>
PS:I havent implemented it yet.I was studying it and I got this doubt as I read about its implementation 
<br>

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский teja349 2016-12-14 12:43:57 36
en1 Английский teja349 2016-12-14 12:42:54 441 Initial revision (published)