h2. Obiectiv

Fie S un sir de caractere pe alfabetul [1, N]  (S este o secventa de numere din intervalul [1, N]). Restrictia de fata pe un alfabet [1, N] nu este foarte serioasa. Caracterele din sir se pot sorta initial si inlocui cu numere (normalizare).

Fie S un sir de caractere pe alfabetul [1, N] (S este o secventa de numere din intervalul [1, N]). Restrictia de fata pe un alfabet [1, N] nu este foarte serioasa. Caracterele din sir se pot sorta initial si inlocui cu numere (normalizare).

Se doreste obtinerea unui vector care contine toate sufixele sortate lexicografic. Structura rezultata se numeste suffix array si este foarte utila atat in aplicatii practice cat si la concursuri :).