| Fişierul intrare/ieşire: | ghicit.in, ghicit.out | Sursă | Lot 2003 |
| Autor | Marius Andrei, Mugurel Ionut Andreica | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | ghicit.out |
|---|---|
| abab | 7 |
Explicatie
Subsecventele sunt: a, b, ab, ba, aba, bab, abab
