URI Online Judge | 1507

Subsequências

Por Rigel Bezerra de Melo, Universidade Federal de Campina Grande BR Brazil

Timelimit: 2

Dado duas sequências, diga se a segunda é uma subsequência da primeira.

Entrada

A entrada comeca com um inteiro N (0 < N <= 10), o número de casos de teste. Seguem N casos testes. Um caso de teste comeca com uma sequência de caracteres S (S in [a-zA-Z], 0 < |S| < 100000). Segue um inteiro Q (0 < Q <= 1000), o número de queries. As proximas Q linhas sao compostas por uma sequência de carateres R (R in [a-zA-Z], 0 < |R| < 100) cada.

Saída

Para cada querie R, imprima "Yes" (sem aspas) se R for uma subsequência de S, ou "No" (sem aspas), caso contrario.

Exemplo de Entrada Exemplo de Saída

1
aabccbba
2
abc
abbc

Yes
No