Diferente pentru suffix-array-liniar intre reviziile #72 si #73

Nu exista diferente intre titluri.

Diferente intre continut:

{$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:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.