Suffix-Array

• Suffix Array

  Sorted array of all suffixes; space-efficient full-text search enabling O(m log n) pattern matching with m = pattern length.