DCP-63: Cyclic String Back to All Problems

Easy Beginners Problems > Ad-hoc


Give two string T and S. Take a decision whether T is a cyclic string of S or not . For example abc and bca are two cyclic strings of one another. If we rotate abc for one time we get cab . Then again rotate cab and we get bca. That’s why abc and bca are two cyclic string of each other. But abc and bac are not cyclic string of each other. [Rotate means move the last character to first position of a string] Input: ------ At first gives you an integer **T (T<=10)**, is the number of test cases. Each case gives two strings T and **S ( 1<=T,S<=1000000 )** in two separated lines. Output: ------- Output **“YES”** if T is a cyclic string of S, otherwise output **“NO”**. Sample Input ------------ 2 abc bca abc bcd Sample Output ------------- YES NO *Look, For Test Case – 1 , if we rotate abc we will get abc -> cab -> bca . For Test Case – 2 , character d is not present in abc. So abc and bcd are not cyclic string of each other.*


Problem Setter:

Rajon Bardhan

Please login to submit solution to this problem.

Problem Limits

Language Time Limit (seconds)
C/C++ 3.00
Java 5.00
C# 5.00
PHP 5.00

Problem Stats

43/171

Solve/Submission

Ranking

# User Language Timing
01 nasif2587 Cpp 0.02s
02 mdshs Cpp 0.02s
03 Zeronfinity Cpp 0.03s
04 tariqiitju Cpp 0.03s
05 codehead Cpp 0.09s
06 dmehrab06 Cpp 0.10s
07 seyedssz Cpp 0.10s
08 anikatahsin Cpp 0.14s
09 saiful130104 Cpp 0.14s
10 mahrahat Cpp 0.18s
11 haasib Cpp 0.20s
12 rayhan50001 Cpp 0.20s
13 sadia2427 Cpp 0.20s
14 ash12 Cpp 0.21s
15 smjlord068 Cpp 0.24s
16 ssavi Cpp 0.25s
17 math10 Cpp 0.48s
18 Indro_BU Cpp 0.52s
19 duronto20 Cpp 0.55s
20 ahqmrf Cpp 0.55s
21 murad_al_wajed Cpp 0.56s
22 SIR_MBSTU Cpp 0.60s
23 nuhu_iu Cpp 0.61s
24 Mahmudul_Tushar Cpp 0.61s
25 alhelal_cse Cpp 0.66s
26 aniscseiu Cpp 0.79s
27 PKP_007 Cpp 1.29s
Feedback

Your feedback is our precious!



Or call +88 02 9853138 for support