โจทย์ปัญหา

กำหนดสตริง $S$ ที่มีความยาว $N$, สตริง $T$ ที่มีความยาว $M$ และจำนวนเต็มบวก $K$ ตัวอักษรแต่ละตัวของ $S$ และ $T$ เป็นตัวอักษรภาษาอังกฤษพิมพ์เล็ก

ให้ $X$ เป็นสตริงที่ได้จากการนำ $S$ มาเรียงต่อกันซ้ำ $K$ ครั้ง จงแสดง Yes หากมี $T$ เป็นสตริงย่อยอยู่ใน $X$ และแสดง No หากไม่ใช่ ทั้งนี้ สตริงย่อยของ $X$ หมายถึงสตริงที่ได้จากการลบตัวอักษรตั้งแต่ $0$ ตัวขึ้นไปออกจากด้านหน้าสุดของ $X$ และลบตัวอักษรตั้งแต่ $0$ ตัวขึ้นไปออกจากด้านท้ายสุดของ $X$

ข้อจำกัด

• $1 \le N \le 100$
• $S$ เป็นสตริงความยาว $N$ ที่ประกอบด้วยตัวอักษรภาษาอังกฤษพิมพ์เล็กเท่านั้น
• $1 \le M \le 100$
• $T$ เป็นสตริงความยาว $M$ ที่ประกอบด้วยตัวอักษรภาษาอังกฤษพิมพ์เล็กเท่านั้น
• $1 \le K \le 10^9$
• $N, M, K$ เป็นจำนวนเต็ม

ข้อย่อย

1. ($25$ คะแนน) $K = 1$
2. ($25$ คะแนน) $K \le 100$
3. ($25$ คะแนน) ตัวอักษรแต่ละตัวของ $S, T$ คือ a
4. ($25$ คะแนน) ไม่มีข้อจำกัดเพิ่มเติม

ข้อมูลนำเข้า

ข้อมูลนำเข้าจะให้มาในรูปแบบต่อไปนี้:

N
S
M
T
K

ข้อมูลส่งออก

จงแสดง Yes หากมี $T$ เป็นสตริงย่อยอยู่ใน $X$ และแสดง No หากไม่ใช่

ห้ามแสดงสิ่งอื่นใดนอกจากคำตอบ (เช่น ห้ามแสดงข้อความที่ให้ป้อนข้อมูลนำเข้า)

สำหรับรูปแบบการส่งคำตอบ สามารถดูตัวอย่างได้จากโจทย์ฝึกหัดและตัวอย่างคำตอบ

ตัวอย่างที่ 1

ข้อมูลนำเข้า

4
joig
3
joi
1

ข้อมูลส่งออก

Yes

$X$ คือ joig ซึ่งมี joi เป็นสตริงย่อย ดังนั้นจึงแสดง Yes

ตัวอย่างข้อมูลนำเข้านี้สอดคล้องกับข้อจำกัดของข้อย่อยที่ $1, 2, 4$

ตัวอย่างที่ 2

ข้อมูลนำเข้า

3
joi
4
joig
2

ข้อมูลส่งออก

No

$X$ คือ joijoi ซึ่งไม่มี joig เป็นสตริงย่อย ดังนั้นจึงแสดง No

ตัวอย่างข้อมูลนำเข้านี้สอดคล้องกับข้อจำกัดของข้อย่อยที่ $2, 4$

ตัวอย่างที่ 3

ข้อมูลนำเข้า

4
aaaa
1
a
1000000000

ข้อมูลส่งออก

Yes

$X$ คือสตริงที่ประกอบด้วย a จำนวน $4 \times 10^9$ ตัว ซึ่งมี a เป็นสตริงย่อย ดังนั้นจึงแสดง Yes

ตัวอย่างข้อมูลนำเข้านี้สอดคล้องกับข้อจำกัดของข้อย่อยที่ $3, 4$