Testo del problema
Ti vengono dati una stringa $S$ di lunghezza $N$, una stringa $T$ di lunghezza $M$ e un intero positivo $K$. Ogni carattere di $S$ e di $T$ è una lettera minuscola dell'alfabeto inglese.
Sia $X$ la stringa ottenuta ripetendo $S$ per $K$ volte. Stampa Yes se $T$ è contenuta in $X$ come sottostringa, e No altrimenti. Qui, per sottostringa di $X$ si intende una stringa ottenuta cancellando $0$ o più caratteri dall'inizio di $X$ e $0$ o più caratteri dalla fine di $X$.
Vincoli
- $1 \le N \le 100$.
- $S$ è una stringa di lunghezza $N$ composta solo da lettere minuscole dell'alfabeto inglese.
- $1 \le M \le 100$.
- $T$ è una stringa di lunghezza $M$ composta solo da lettere minuscole dell'alfabeto inglese.
- $1 \le K \le 10^9$.
- $N, M, K$ sono numeri interi.
Sottoproblemi
- ($25$ punti) $K = 1$.
- ($25$ punti) $K \le 100$.
- ($25$ punti) Ogni carattere di $S, T$ è
a. - ($25$ punti) Nessun vincolo aggiuntivo.
Input
L'input è fornito nel seguente formato:
N S M T K
Output
Stampa Yes se $T$ è contenuta in $X$ come sottostringa, e No altrimenti.
Non stampare nient'altro oltre alla risposta. (Ad esempio, non stampare frasi che richiedono l'input.)
Per il formato di risposta, puoi fare riferimento ai problemi di prova e ai relativi esempi di soluzione.
Esempio 1
Input
4 joig 3 joi 1
Output
Yes
$X$ è joig, che contiene joi come sottostringa. Pertanto, si stampa Yes.
Questo esempio di input soddisfa i vincoli dei sottoproblemi $1, 2, 4$.
Esempio 2
Input
3 joi 4 joig 2
Output
No
$X$ è joijoi, che non contiene joig come sottostringa. Pertanto, si stampa No.
Questo esempio di input soddisfa i vincoli dei sottoproblemi $2, 4$.
Esempio 3
Input
4 aaaa 1 a 1000000000
Output
Yes
$X$ è una stringa composta da $4 \times 10^9$ caratteri a, che contiene a come sottostringa. Pertanto, si stampa Yes.
Questo esempio di input soddisfa i vincoli dei sottoproblemi $3, 4$.