Pagini recente » Diferente pentru problema/nfa intre reviziile 8 si 7 | Diferente pentru problema/ludo intre reviziile 2 si 1 | Diferente pentru problema/seriale intre reviziile 20 si 2 | Atasamentele paginii Ghidul de adaugare al problemelor interactive | Diferente pentru problema/potriveala intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="potriveala") ==
Fie un sir de caractere simplu $A$ de $N$ caractere si unul periodic si infinit $B$ cu perioada de $M$ caractere. Se doreste gasirea lungimii celei mai lungi subsecvente comune din $A$ si din $B$.
Fie un sir de caractere simplu $A$ de $N$ caractere si unul periodic si infinit $B$ cu perioada de $M$ caractere. Se doreste gasirea lungimii celei mai lungi subsecvente comune din $A$ si din $B$.
Prin subsecventa comuna se intelege un sir aflat pe pozitii consecutive in ambele siruri.
h2. Restricţii
* $1 ≤ N, M ≤ 250.000$
* se garanteaza ca raspunsul este mai mare sau egal cu $M$
* $1 ≤ N,M ≤ 250.000$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
