~/algor $ cat masalalar/string-siklik-surilganmi
String-36
Siklik surilganmi
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
59%
Bir xil uzunlikdagi ikkita $s$ va $t$ so'z berilgan. $t$ ni $s$ ni siklik surib — boshidan bir nechta (nol ta ham bo'lishi mumkin) harfni olib, oxiriga qo'yib — hosil qilish mumkinligini aniqlang.
Kiruvchi ma'lumotlar
Birinchi qatorda $s$, ikkinchi qatorda $t$.
Chiquvchi ma'lumotlar
YES — mumkin bo'lsa, aks holda NO.
Izoh
$1 \le |s| = |t| \le 5 * 10^{4}$
$s$ va $t$ faqat kichik lotin harflaridan iborat
Misollar
Kirish #1
algor goral
Chiqish #1
YES
Kirish #2
abc acb
Chiqish #2
NO