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>
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>↵
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>