Pagini recente » Atasamentele paginii Siguranta Nationala | Diferente pentru problema/sir42 intre reviziile 2 si 21 | Diferente pentru utilizator/radugabriel2012 intre reviziile 4 si 5 | Diferente pentru tree-decompositions intre reviziile 32 si 91 | 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.
