Fişierul intrare/ieşire:substr.in, substr.outSursăLot 2003
AutorMihai PatrascuAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.insubstr.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content