Suffix arrays vs. suffix trees for substring search

A suffix array for a string of length n is the array of all n suffixes' starting indices, sorted lexicographically by the suffix they point to. Given the suffix array (and optionally an LCP array), what capability does it provide, and how does it compare to a suffix tree in space and construction cost?

30 of 46 in Data Structures & Algorithms