For each position in a string, the inverse suffix array has its index in the string's suffix array. Formal Definition: Given a suffix array, sa, and the corresponding inverse suffix array, isa, isa(i) = j iff sa(j) = i.