==Include(page="template/taskheader" task_id="substr")==
 
==Include(page="template/raw")==
 
Link: [1]File-List
 
Substr
 
 
 
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. Cerinta
 
Fiind dat un numar K, sa se gaseasca 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 de un caracter 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
 
&#159; 1 <= N <= 16384
 
&#159; 1 <= K <= N
 
&#159; pentru 30% din teste, N <= 1000
 
h2. Exemplu
 
substr.in substr.out Explicatie
13 3 2 Substringul "ba" apare de trei ori in text. Orice substring de dimensiune mai mare (spre exemplu "aba") apare de mai putin de trei ori.
 
yabadabadooba
 

==Include(page="template/taskheader" task_id="substr")==
 
==Include(page="template/badtests")==
 
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. 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
 
table(example). |_. substr.in|_. substr.out|
|13 3
yabadabadooba
|2|
 
_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")==

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/substr/enunt_files/filelist.xml
==Include(page="template/taskfooter" task_id="substr")==

874