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

<p>                0  1  2  3  4  5  6  7  8  9 10 11</p>
<p>                y  a  b  b  a  d  a  b  b  a  d  o</p>

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)
Notatii:

* numim sufix de tip k, un sufix a carui pozitie de inceput da restul k prin impartire la 3 (0 <= k < 3)
* Si -> sufixul care incepe pe pozitia i
* Sk,i -> sufixul de tip k care incepe pe pozitia i
* Ci -> caracterul de pe pozitia i din sirul S

 - numim sufix de tip k, un sufix a carui pozitie de inceput da restul k prin impartire la 3 (0 <= k < 3)
 - Si -> sufixul care incepe pe pozitia i
 - Sk,i -> sufixul de tip k care incepe pe pozitia i
 - Ci -> caracterul de pe pozitia i din sirul S

Algoritm