Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-04-24 16:04:20.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 şir de caractere, iar tu trebuie să răspunzi cât mai repede dacă şirul respectiv este sau nu o subsecvenţă a şirului tău.
Ţăranul îţi pune multe întrebări şi, fiindcă eşti informatician, te-ai gândit că ar merge mai repede dacă ai şti dinainte toate şirurile despre care te poate întreba.
Înainte de a face toată acestă muncă te-ar interesa numărul total de subsecvenţe distincte ale şirului tău, ca să ştii dacă are sens să te apuci de acestă treabă sau nu.
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| ghicit.in | ghicit.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
