Fişierul intrare/ieşire:secv10.in, secv10.outSursăONIS 2015, Runda 2
AutorMihai GheorgheAdăugată deGheorgheMihaiMihai Gheorghe GheorgheMihai
Timp execuţie pe test0.6 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Secv10

Se dau 3 siruri de caractere S, st si dr. Cate subsecvente din S au prefixul st si sufixul dr?

Date de intrare

Fişierul de intrare secv10.in contine pe prima linie numarul T reprezentand numarul de teste. Pentru fiecare test pe prima linie se afla sirul S, pe a doua linie sirul st si pe ultima linie sirul dr.

Date de ieşire

În fişierul de ieşire secv10.out se vor afisa T linii, pe linia i raspunsul pentru testul i.

Restricţii

  • 1 ≤ T ≤ 20
  • 1 ≤ |S| ≤ 100.000
  • 1 ≤ |st| ≤ 100.000
  • 1 ≤ |dr| ≤ 100.000
  • Sirurile contin doar litere mici ale alfabetului englez.

Exemplu

secv10.insecv10.out
2
abababb
a
b
abababb
a
ab
9
6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?