substr

Substr

== include(page="template/taskheader" task_id="substr") ==

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

Poveste ...

==Include(page="template/badtests")==

h2. Cerinta
 
...

Se da un text format din $N$ caractere (litere mari, litere mici si cifre). Un _substring_ al acestui text este o secventa de caractere care apar pe pozitii consecutive in text.

h2. Restrictii

h2. Cerinta

...

Fiind dat un numar $K$, sa se determine lungimea celui mai lung _substring_ care apare in text de cel putin $K$ ori.

h2. Date de intrare

...

Fisierul de intrare $substr.in$ contine pe prima linie numerele $N$ si $K$ separate prin spatiu. Pe cea de a doua linie se afla un text format din $N$ caractere (litere mari, mici si cifre), fara spatii si terminat cu caracterul de linie noua.

h2. Date de iesire

...

Fisierul de iesire $substr.out$ trebuie sa contina o singura linie cu lungimea maxima a unui _substring_ care apare de cel putin $K$ ori in textul original.
 
h2. Restrictii si precizari
 
* $1 ≤ N ≤ 16 384$
* $1 ≤ K ≤ N$
* Pentru $30%$ din teste, $N ≤ 1 000$

h2. Exemplu

| substr.in | substr.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. substr.in|_. substr.out|
|13 3
yabadabadooba
|2|

== include(page="template/taskfooter" task_id="substr") ==

_Explicatie_: Substringul _ba_ apare de trei ori in text. Orice substring de dimensiune mai mare (spre exemplu _aba_) apare de mai putin de trei ori.
 
 
 
==Include(page="template/taskfooter" task_id="substr")==
 
 

874