potriveala

Potriveala

== include(page="template/taskheader" task_id="potriveala") ==

Poveste şi cerinţă...

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. Date de intrare

Fişierul de intrare $potriveala.in$ ...

Pe prima linie se va gasi sirul $A$ iar pe a doua sirul $B$.

h2. Date de ieşire

În fişierul de ieşire $potriveala.out$ ...

Un singur numar reprezentand lungimea celei mai lungi subsecvente comune ale sirurilor $A$ si $B$.

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 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| FDCABCABCF
  ABC
| 7

|
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") ==