Exact pattern matches form one contiguous block of sorted suffixes.

highlighted = computed this step

Matches form one contiguous block

Binary search finds the first and last sorted suffix that begin with the pattern. For pattern A, the highlighted block contains 3 matches.

matches=one suffix-array interval\text{matches}=\text{one suffix-array interval}
Matching suffixesThe highlighted block contains every suffix beginning with the pattern.RankStartSuffix07$16A$24ACA$31ATTACA$45CA$50GATTACA$63TACA$72TTACA$

The starts are the occurrence positions

The start column of that block lists where the pattern occurs. Sorted into ascending order, those positions are 1, 4, and 6.

occurrences={1,4,6}\text{occurrences}=\{1,4,6\}
Matching suffixesThe highlighted block contains every suffix beginning with the pattern.RankStartSuffix07$16A$24ACA$31ATTACA$45CA$50GATTACA$63TACA$72TTACA$