65
Pattern Matching With Suffix Tries
(cont)
Input:
compact suffix trie for text
T
pattern
P
Goal:
find starting index of a substring of
T
equal to
P
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}