Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | secv10.in, secv10.out | Sursă | ONIS 2015, Runda 2 |
Autor | Mihai Gheorghe | Adăugată de | |
Timp execuţie pe test | 0.3 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/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
Exemplu
secv10.in | secv10.out |
---|---|
2 abababb a b abababb a ab | 9 6 |