Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-03-20 16:18:21.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:stradacramei.in, stradacramei.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 18
AutorVlad-Andrei MunteanuAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test3 secLimită de memorie64000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Strada Cramei

Dupa ce anul trecut cei doi scelerati si-au facut de cap zile intregi cu licoarea magica, Russky

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.instradacramei.out
a?ba
abbaaba
2

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?