Revizia anterioară Revizia următoare
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 |
Vezi solutiile trimise | Statistici
Substr
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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.
Cerinta
Fiind dat un numar K, sa se gaseasca 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 de un caracter 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 <= 16384
1 <= K <= N
pentru 30% din teste, N <= 1000
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