Suffix-Tree

• Suffix Tree

  Compressed trie of all suffixes enabling O(m) pattern matching without binary search; space-expensive but time-optimal.