Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-03-19 23:48:08.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | stradacramei.in, stradacramei.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 18 |
| Autor | Vlad-Andrei Munteanu | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 3 sec | Limită de memorie | 64000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Strada Cramei
Se dau doua siruri S si T formate din cifre, litere mici si itere mari ale alfabetului latin. Sirul S poate contine si "?". Stiind ca "?" este echivalentul a oricarui caracter, se cere sa se determine de cate ori apare S in T ca subsecventa.
Date de intrare
S
T
Date de ieşire
raspuns
Restricţii
- 1 ≤ s.size() ≤ 200.000
- 1 ≤ t.size() ≤ 200.000
Exemplu
| stradacramei.in | stradacramei.out |
|---|---|
| a?ba abbaaba | 2 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
