Fișierul intrare/ieșire	sclm.in, sclm.out	Sursă	IQ Academy
Autor	teorie	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Subșirul comun de lungime maximă (clasa a 7-a)

Fie S un șir de litere. Se numește subșir de lungime K al șirului S un nou șir S’ = (S_i, S_i+1, ... S_i+K-1). De exemplu, șirul S = XYXZZ conține ca subșiruri șirurile YXZ sau XYX, dar nu conține subșirul YZ. Se dau două șiruri A și B ce conțin litere mari ale alfabetului englez.

Cerință

Să se determine subșirul de lungime maximă care apare atât în A cât și în B.

Date de intrare

Fișierul de intrare sclm.in conține pe prima linie M și N, numărul de elemente pentru șirul A, respectiv pentru B. A doua linie conține M litere mari, elementele șirului A. A treia linie conține descrierea șirului B sub același format.

Date de ieșire

În fișierul de ieșire sclm.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...