Suffix Array
SuffixesHardGenerate lexicographically sorted suffix tables for a text string and build suffix arrays.
Alt+Shift+S
Configuration Panel
Complexity Indices
Time ComplexityO(N^2 log N)
Auxiliary SpaceO(N^2) for suffix storage
Conceptual Overview
A Suffix Array is a sorted array of all suffixes of a string. It is a powerful data structure used in pattern matching, compression, and full-text indexing.
Source: CP-Algorithms reference guide