Diferente pentru problema/potriveala intre reviziile #4 si #1

Diferente intre titluri:

Potriveala
potriveala

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$.
Prin subsecventa comuna se intelege un sir aflat pe pozitii consecutive in ambele siruri.
 
Poveste şi cerinţă...
h2. Date de intrare
Pe prima linie se va gasi sirul $A$ iar pe a doua sirul $B$.
Fişierul de intrare $potriveala.in$ ...
h2. Date de ieşire
Un singur numar reprezentand lungimea celei mai lungi subsecvente comune ale sirurilor $A$ si $B$.
În fişierul de ieşire $potriveala.out$ ...
h2. Restricţii
* $1 ≤ N, M ≤ 250.000$
* se garanteaza ca raspunsul este mai mare sau egal cu $M$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. potriveala.in |_. potriveala.out |
| FDCABCABCF
  ABC
| 7
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicaţie
Al doilea sir este $...ABCABCABC...$ iar subsecventa comuna de lungime maxima este
FD{*CABCABC*}F
...
== include(page="template/taskfooter" task_id="potriveala") ==
== include(page="template/taskfooter" task_id="potriveala") ==
 

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.