3. HOI, 2. svibnja 1997.
ZADATAK 3 - PODNIZ
80 bodova

Imamo na raspolaganju 2 niza znakova. Potrebno je odrediti duljinu najdužeg podniza zajedničkog za oba niza znakova. Uzastopni znakovi u tom podnizu ne moraju biti uzastopni znakovi u ulaznim nizovima znakova.

ULAZNI PODACI

Ulazni podaci se nalaze u datoteci PODNIZ.DAT. U prvom redu te datoteke se nalazi prirodni broj M, manji ili jednak od 3,000. U sljedećih M redova nalaze se znakovi koji čine prvi niz znakova. U sljedećem redu nalazi se prirodni broj N, također manji ili jednak od 3,000 i u sljedećih N redova znakovi koji čine drugi niz znakova.

IZLAZNI PODACI

Potrebno je ispisati na ekran duljinu najdužeg zajedničkog podniza od ta dva niza znakova.

PRIMJER

PODNIZ.DAT
5
a
m
a
m
t
4
m
m
a
t

Ispis na ekran
3


Program mora generirati rješenje unutar 10 sekundi.
Program snimiti pod imenom PODNIZ.C ili PODNIZ.PAS i PODNIZ.EXE u direktorij C:\DMIH\PODNIZ i na disketu.