{$0   1   2   3   4   5   6   7   8   9   10  11$}
{$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)

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:

h3. Pas 0:
Impartim sirul in bucati de cate trei astfel:

{$[0, 1, 2][3, 4, 5][6, 7, 8][9,10,11]$}
{$[y  a  b][b  a  d][a  b  b][a  d  o]$|

{@[0,1,2][3,4,5][6,7,8][9,10,11]@}
{@[y  a  b][b  a  d][a  b  b][a d o]@}

(in functie de restul impartirii la 3 al pozitiilor sufixelor)
h3. Pas 1: