| Fişierul intrare/ieşire: | potriveala.in, potriveala.out | Sursă | Algoritmiada 2014, Runda 3 |
| Autor | Cosmin Gheorghe | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | potriveala.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
