Substr

substr

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

== include(page="template/taskheader" task_id="substr") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| substr.in | substr.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" 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
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/substr/enunt_files/filelist.xml
==Include(page="template/taskfooter" task_id="substr")==