[prev] 65 [next]

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