Pagini recente » Diferente pentru problema/preasimplu intre reviziile 23 si 43 | Atasamentele paginii minperm | Istoria paginii problema/pod | Voie buna va dorim! | Diferente pentru problema/substr intre reviziile 2 si 6
Diferente intre titluri:
Diferente intre continut:
== 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")==
Nu exista diferente intre securitate.
Diferente intre topic forum:
