问题
I'm not too well-versed about the actual algorithms used in string matching with tries.
I'm wondering 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?
回答1:
.retteb era seirt xiferp ,drawkcab daer uoy fI
Seriously. Suffix tries allow you to traverse from the beginning of a string.
来源：https://stackoverflow.com/questions/6692441/prefix-vs-suffix-trie-in-string-matching