Executia algoritmului va fi explicata pe sirul S = "yabbadabbado"
0   1   2   3   4   5   6   7   8   9   10  11

y  a  b   b   a   d   a   b   b   a    d   o

y   a   b   b   a   d   a   b   b   a    d   o

Cautam sa obtinem vectorul SS = {1, 6, 4, 9, 3, 8, 2, 7, 5, 10, 11, 0} (fiecare sufix este codificat cu pozitia sa de inceput in sir)
h3. Notatii:
* numim sufix de tip k, un sufix a carui pozitie de inceput da restul k prin impartire la 3 (0 <= k < 3)

* S{~i~} -> sufixul care incepe pe pozitia i
* S[~k,i~] -> sufixul de tip k care incepe pe pozitia i
* C[~i~] -> caracterul de pe pozitia i din sirul S

* {$S{~i~}$} -> sufixul care incepe pe pozitia i
* {$S[~k,i~]$} -> sufixul de tip k care incepe pe pozitia i
* {$C[~i~]$} -> caracterul de pe pozitia i din sirul S

h2. Algoritm