Conteo de Palabras

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
160
Resuelto:
59

Descripción

En una cadena intersante puede aparecer N veces una palabra, el problema es que la cadena es inentendible, la palabra X estará escondida varias veces entre ese mar de letras que componen la cadena S. Se requiere saber cuántas veces aparece una palabra X en esa cadena e indicar todos los índices donde cada aparición de la palabra que se busca inicia. 

Entrada

Son 1 < t < 102 casos de prueba, se tendrá una cadena sin espacios S seguido de una palabra X, se garantiza que S y X solo contendrán letras minúsculas y X aparecerá por lo menos una vez en S

Salida

Por cada caso devolver cuántas veces aparece la palabra X en S y luego separado por espacios los índices donde empieza cada palabra X en la cadena S.

Ejemplo Entrada

Copy icon
5
ukrednxkvslptzgtaehlugpbejlkredredpredbsqxrtreddkokjmicuq
red
tjcspyrdatodatodatoctdatotgfyismddtbawijcaigwzdatoldatofsoa
dato
vhcuboocubompocmcpyfxuxfzfoskjxeicuboabcubompf
cubo
qwlineaooammtlineayxtgszpmchcdyuvlineamlinealilelineaflineaz
linea
lcdmtcrtcpatcpaeqioxeqmzqdjxlfqtcpozftcpdtcpgtcpns
tcp

Ejemplo Salida

Copy icon
5
2 28 31 35 44
6
7 11 15 21 46 51
4
2 7 33 39
6
2 13 33 39 48 54
6
7 11 31 37 41 45

Ayuda

Para Python: Use input().strip() para la lectura de las cadenas