ให้  S = S [ 1 ] S [ 2 ] . . . S [ n ] {\displaystyle S=S[1]S[2]...S[n]} เป็นข้อความและให้  S [ i , j ] {\displaystyle S[i,j]} หมายถึงสตริงย่อยของ  S {\displaystyle S} ตั้งแต่  i {\displaystyle i}  ถึง  j {\displaystyle j}

A {\displaystyle A} ของ S {\displaystyle S} ถูกกำหนดให้เป็นอาร์เรย์ของจำนวนเต็ม ให้ตำแหน่งเริ่มต้นของส่วนต่อท้าย  S {\displaystyle S} ใน lexicographical order ซึ่งหมายความว่า รายการ A [ i ] {\displaystyle A[i]} มีตำแหน่งเริ่มต้นของ i {\displaystyle i} -คำต่อท้ายที่เล็กที่สุดใน S {\displaystyle S} และสำหรับทั้งหมด  1 < i ≤ n {\displaystyle {\displaystyle 1<i\leq n}} : S [ A [ i − 1 ] , n ] < S [ A [ i ] , n ] {\displaystyle {\displaystyle S[A[i-1],n]<S[A[i],n]}}