Fişierul intrare/ieşire:potriveala.in, potriveala.outSursăAlgoritmiada 2014, Runda 3
AutorCosmin GheorgheAdăugată defreak93Adrian Budau freak93
Timp execuţie pe test0.075 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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.

Date de intrare

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

Date de ieşire

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

Restricţii

  • 1 ≤ N, M ≤ 250.000
  • se garanteaza ca raspunsul este mai mare sau egal cu M

Exemplu

potriveala.inpotriveala.out
FDCABCABCF
ABC
7

Explicaţie

Al doilea sir este ...ABCABCABC... iar subsecventa comuna de lungime maxima este
FDCABCABCF

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?