I'm not too well-versed about the actual algorithms used in string matching with tries.
I'm wonde开发者_开发知识库ring why there seems to be more focus on suffix tries for string matching rather than prefix tries. Can we not use prefix tries for substring matching also? Put in another way, what are the advantages of suffix tries over prefix tries?
.retteb era seirt xiferp ,drawkcab daer uoy fI
Seriously. Suffix tries allow you to traverse from the beginning of a string.
精彩评论