Prof C.N. "Spiru Haret" (flaviusboian) Cerința
Fie S un șir de caractere cu litere mici și litere mari. Se sortează în ordine lexicografică toate subsecvențele distincte ale lui S. Se dă un număr K și un vector k cu K numere întregi, se cere pentru fiecare număr cel de ki -lea subșir lexicografic.
Date de intrare
Fișierul de intrare ksir.in conține pe prima linie un șir S, pe a doua linie un număr K, iar pe următoarea linie K numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire ksir.out va conține cele K șiruri de caractere, câte unul pe fiecare linie.
Restricții și precizări
|S| ≤ 200000- suma
|ki| ≤ 200000
Exemplu:
ksir.in
FORR 6 1 1 2 3 4 5
ksir.out
F F FO FOR FORR O
Explicație
Subsecvențele pentru FORR sunt {'F', 'FO', 'FOR', 'FORR', 'O', 'OR', 'ORR', 'R', 'RR'}.