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