==Include(page="template/taskheader" task_id="subsir")==

lucrez eu acum
 
==Include(page="template/raw")==
 
Link: [1]File-List
 
subsir
 
 
 
Zaharel incearca s-o invete pe prietena lui Eugenia informatica. Astazi a invat-o programare dinamica si anume a inceput cu problema celui mai lung subsir comun : dandu-se doua siruri, sa se determine cel mai lung subsir comun al celor doua siruri. Un subsir al unui sir este format din caractere (nu neaparat consecutive) ale sirului respectiv, in ordinea in care acestea apar in sir.

Zaharel incearca s-o invete pe prietena lui Eugenia informatica. Astazi a invat-o programare dinamica si anume a inceput cu problema celui mai lung subsir comun: dandu-se doua siruri, sa se determine cel mai lung subsir comun al celor doua siruri. Un subsir al unui sir este format din caractere (nu neaparat consecutive) ale sirului respectiv, in ordinea in care acestea apar in sir.

Eugenia a inteles rezolvarea problemei dar i-a pus urmatoarea intrebare lui Zaharel: cate subsiruri comune de lungime maxima distincte exista pentru cele doua siruri? Doua subsiruri sunt distincte daca exista cel putin un caracter in unul din ele care difera de caracterul din celalat subsir de pe aceeasi pozitie.
h2. Cerinta

Ajutati-l pe Zaharel si determinati restul impartirii numarului de subsiruri comune de lungime maxima distincte pentru doua siruri date, la numarul 666013.

Ajutati-l pe Zaharel si determinati restul impartirii numarului de subsiruri comune de lungime maxima distincte pentru doua siruri date, la numarul $666013$.

h2. Date de Intrare (fisier: subsir.in)

h2. Date de intrare

Pe prima linie a fisierului de intrare se gaseste primul sir, iar pe a doua linie cel de-al doilea sir.

h2. Date de Iesire (fisier: subsir.out)

h2. Date de iesire

Pe prima linie a fisierului de iesire se va gasi numarul cerut.
h2. Restrictii

S Fiecare sir are lungime mai mica sau egala cu 500
 
S Sirurile contin doar litere mici ale alfabetului englez

* fiecare sir are lungime mai mica sau egala cu $500$
* sirurile contin doar litere mici ale alfabetului englez

h2. Exemplu

subsir.in subsir.out Explicatie
banana 1 Sigurul subsir comun de lungime maxima care se poate forma este "ana"
 

table(example). |_. subsir.in |_. subsir.out |
| banana

oana

| 1 |
h3. Explicatii
Sigurul subsir comun de lungime maxima care se poate forma este @ana@.

References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/subsir/enunt.files/filelist.xml

==Include(page="template/taskfooter" task_id="subsir")==

212