Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

Doubt in Aho Corasick algorithm

Revision en2, by Cache, 2016-12-14 12:43:57

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
in this if we run aho corasick .will it detect string "of" or not

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

Tags aho-corasick


  Rev. Lang. By When Δ Comment
en2 English Cache 2016-12-14 12:43:57 36
en1 English Cache 2016-12-14 12:42:54 441 Initial revision (published)