Diferente pentru suffix-array-liniar intre reviziile #71 si #72
Nu exista diferente intre titluri.
Diferente intre continut:
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$}
{$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)
