46
Word Matching with Tries
Preprocessing the text:
Insert all searchable words of a text into a trie
Each finishing node stores the occurrence(s) of the associated word in the text
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}