Fişierul intrare/ieşire:kss.in, kss.outSursăAlgoritmiada 2010, Runda 1
AutorCosmin GheorgheAdăugată degcosminGheorghe Cosmin gcosmin
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Kss

Lui Miriam ii plac cuvintele in ordine alfabetica. De data aceasta ea isi pune intrebari de genul: avand un sir de caractere S de lungime N, care este al K-lea subsir al acestuia in ordine lexicografica? Bineinteles Miriam nu se pricepe la programare asa ca are nevoie de ajutor.

Date de intrare

Fişierul de intrare kss.in va contine pe prima linie numarul T de teste. Urmatoarele linii vor avea urmatorul format: linia 2 * i va contine numerele N si K si linia 2 * i + 1, sirul S.

Date de ieşire

În fişierul de ieşire kss.out veti afisa T linii, pe ficare linie i aflandu-se raspunsul la intrebarea i.

Restricţii

  • 1 ≤ T ≤ 1 000
  • 1 ≤ N ≤ 1 000
  • 1 ≤ K ≤ 1018
  • Sirul S va contine litere mici ale alfabetului englez.
  • Atentie: doua subsiruri nu se considera distincte daca pozitiile caracterelor lor in sirul initial sunt distincte.
  • Daca nu exista K subsiruri distincte in sirul S raspunsul va fi -1.

Exemplu

kss.inkss.out
13
4 1
aabc
4 2
aabc
4 3
aabc
4 4
aabc
4 5
aabc
4 6
aabc
4 7
aabc
4 8
aabc
4 9
aabc
4 10
aabc
4 11
aabc
4 12
aabc
25 12345
abcafedfdseasfesdfdfdfega
a
aa
aab
aabc
aac
ab
abc
ac
b
bc
c
-1
aaddeafedfddea
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content