Fişierul intrare/ieşire:ghicit.in, ghicit.outSursăLot 2003
AutorMarius Andrei, Mugurel Ionut AndreicaAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Ghicit

Tu si cu Taranul jucati un joc neinteresant. Tu ai un sir de caractere mare. Taranul iti spune un alt sir de caractere, iar tu trebuie sa raspunzi ca mai repede daca sirul respectiv este sau nu o subsecventa a sirului tau. Taranul iti pune multe intrebari si, fiindca esti informatician, te-ai gandit ca ar merge mai repede daca ai sti dinainte toate sirurile despre care te poate intreba. Inainte de a face toata acesta munca te-ar interesa numarul total de subsecvente distincte ale sirului tau, ca sa stii daca are sens sa te apuci de acesta treaba sau nu.

Cerinta

Scrieti un program care afla numarul de subsecvente distincte ale unui sir de caractere dat.

Date de intrare

Fisierul de intrare ghicit.in contine pe prima linie sirul de caractere pentru care trebuie sa determinam numarul de subsecvente distincte.

Date de iesire

Fisierul de iesire ghicit.out contine o singura linie pe care se afla numarul N, reprezentand numarul de subsecvente distincte determinat.

Restrictii

  • 1 ≤ lungimea sirului ≤ 50 211
  • 1 ≤ N ≤ 2 000 000 000
  • O subsecventa a sirului s=s0s1s2...sk este formata din caractere consecutive ale sirului sisi+1...sj cu 0 ≤ i ≤j ≤ k
  • Sirul contine caractere avand codul ASCII intre 0 si 255 si se termina cu caracterul '\n' (sfarsit de linie) care nu trebuie luat in considerare

Exemplu

ghicit.inghicit.out
abab
7

Explicatie

Subsecventele sunt: a, b, ab, ba, aba, bab, abab

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content