Enunciado del problema
Se te da una cadena $S$ de longitud $N$, una cadena $T$ de longitud $M$ y un número entero positivo $K$. Cada carácter de $S$ y $T$ es una letra minúscula del alfabeto inglés.
Sea $X$ la cadena obtenida al repetir $S$ un total de $K$ veces. Imprime Yes si $T$ está contenida en $X$ como subcadena, y No en caso contrario. Aquí, una subcadena de $X$ se refiere a una cadena obtenida al eliminar $0$ o más caracteres del principio de $X$ y $0$ o más caracteres del final de $X$.
Restricciones
- $1 \le N \le 100$.
- $S$ es una cadena de longitud $N$ formada únicamente por letras minúsculas del alfabeto inglés.
- $1 \le M \le 100$.
- $T$ es una cadena de longitud $M$ formada únicamente por letras minúsculas del alfabeto inglés.
- $1 \le K \le 10^9$.
- $N, M, K$ son números enteros.
Subtareas
- ($25$ puntos) $K = 1$.
- ($25$ puntos) $K \le 100$.
- ($25$ puntos) Cada carácter de $S, T$ es
a. - ($25$ puntos) Sin restricciones adicionales.
Entrada
La entrada se proporciona en el siguiente formato:
N S M T K
Salida
Imprime Yes si $T$ está contenida en $X$ como subcadena, y No en caso contrario.
No imprimas nada más que la respuesta. (Por ejemplo, no imprimas texto solicitando la entrada.)
Para el formato de respuesta, puedes consultar los problemas de práctica y sus soluciones de ejemplo.
Ejemplo 1
Entrada
4 joig 3 joi 1
Salida
Yes
$X$ es joig, que contiene a joi como subcadena. Por lo tanto, se imprime Yes.
Este ejemplo de entrada cumple las restricciones de las subtareas $1, 2, 4$.
Ejemplo 2
Entrada
3 joi 4 joig 2
Salida
No
$X$ es joijoi, que no contiene a joig como subcadena. Por lo tanto, se imprime No.
Este ejemplo de entrada cumple las restricciones de las subtareas $2, 4$.
Ejemplo 3
Entrada
4 aaaa 1 a 1000000000
Salida
Yes
$X$ es una cadena formada por $4 \times 10^9$ caracteres a, que contiene a a como subcadena. Por lo tanto, se imprime Yes.
Este ejemplo de entrada cumple las restricciones de las subtareas $3, 4$.