| Fişierul intrare/ieşire: | substr.in, substr.out | Sursă | Lot 2003 |
| Autor | Mihai Patrascu | Adăugată de | |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   4/5 |
Vezi solutiile trimise | Statistici
Substr
 Testele pentru aceasta problema nu sunt destul de bine construite pentru a departaja corect solutii ineficiente sau gresite.Intra aici daca vrei sa ne ajuti sa imbunatatim calitatea testelor pentru aceasta problema! |
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.
Cerinta
Fiind dat un numar K, sa se determine lungimea celui mai lung substring care apare in text de cel putin K ori.
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.
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.
Restrictii si precizari
- 1 ≤ N ≤ 16 384
- 1 ≤ K ≤ N
- Pentru 30% din teste, N ≤ 1 000
Exemplu
| 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.
