$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Најдужа заједничка подниска

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Дефинисати функцију која одређује дужину најдуже заједничке подниске (узастопних карактера) две дате ниске. На пример, за ниске ababc и babbca најдужа заједничка подниска је bab.

Улаз

Свака од две линије стандардног улаза садржи ниску састављену од малих слова енглеске абецеде, дужине највише 1000 карактера.

Излаз

На стандардни излаз исписати дужину најдуже заједничке подниске.

Пример

Улаз

acabacamaca macabacaaca

Излаз

7

Морате бити улоговани како бисте послали задатак на евалуацију.