intrebare articol solutii preOni 2005

[•LordAnta]

Daca C[j] = C[ii][jj]+1 se va aduna Nr[ii][jj] la Nr[j] - aceasta conditie ne garanteaza ca subsirurile adaugate au lungime maxima, iar faptul ca ii si jj reprezinta ultima aparitie a caracterului garanteaza ca nu se vor numara subsiruri identice.

Daca matricea Nr ii zero, atunci Nr[ii][jj]=0 si dupa adunare nr[j] va fi tot zero, nu?
    Sau la Nr[j] se aduna C[ii][jj]

Fara suparare dar ma mananca curiozitatea!

Pentru a gasi rezultatul final se aduna toate valorile Nr[j] calculate, cu urmatoarea exceptie: daca exista pozitiile x si y astfel incat A

• = A = B[y] = B[j], se aduna Nr[j] doar daca x < i si y < j (pentru a asigura ca nu se numara subsiruri identice de mai multe ori).

Adica?

[•domino]

Daca C[j] = C[ii][jj]+1 se va aduna Nr[ii][jj] la Nr[j] - aceasta conditie ne garanteaza ca subsirurile adaugate au lungime maxima, iar faptul ca ii si jj reprezinta ultima aparitie a caracterului garanteaza ca nu se vor numara subsiruri identice.

Daca matricea Nr ii zero, atunci Nr[ii][jj]=0 si dupa adunare nr[j] va fi tot zero, nu?
    Sau la Nr[j] se aduna C[ii][jj]

Fara suparare dar ma mananca curiozitatea!

Pentru a gasi rezultatul final se aduna toate valorile Nr[j] calculate, cu urmatoarea exceptie: daca exista pozitiile x si y astfel incat A

• = A = B[y] = B[j], se aduna Nr[j] doar daca x < i si y < j (pentru a asigura ca nu se numara subsiruri identice de mai multe ori).

Adica?

1. N-am mai specificat ca atunci cand C[j] = 1 se initializeaza Nr[j] = 1 pentru ca era destul de evident...
2. Se aduna toate valorile Nr[j] pentru care orice x, y exista astfel incat A

• = A = B[y] = B[j] respecta conditiile x < i si y < j.