Pagini recente » Diferente pentru problema/impartiri intre reviziile 36 si 37 | Diferente pentru dragosh/pwarmup2 intre reviziile 24 si 3 | Diferente pentru problema/adunare intre reviziile 40 si 41 | Diferente pentru siruri-de-sufixe intre reviziile 45 si 46 | Diferente pentru siruri-de-sufixe intre reviziile 45 si 44
Nu exista diferente intre titluri.
Diferente intre continut:
Avand sufixele textului sortate, iteram cu o variabila $i$ de la $0$ la $N-K$ si calculam cel mai lung prefix comun intre sufixul $i$ si sufixul $i+K-1$. Prefixul maxim determinat in cursul acestei parcurgeri reprezinta solutia problemei.
h3. *Problema 4*: '_Ghicit_':http://infoarena.ro/problema/ghicit (baraj 2003)
h3. *Problema 4*: _Ghicit_ (baraj 2003)
Tu si cu Taranul jucati un joc neinteresant. Tu ai un sir de caractere mare. Taranul iti spune un alt sir de caractere, iar tu trebuie sa raspunzi cat mai repede daca sirul respectiv este sau nu o subsecventa a sirului tau.
Taranul iti pune multe intrebari si, fiindca esti informatician, te-ai gandit ca ar merge mai repede daca ai sti dinainte toate sirurile despre care te poate intreba.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
