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 3.00
C++ 3.00
C++14 3.00
C# 5.00
Go 5.00
Java 5.00
JavaScript 5.00
Objective-C 5.00
Perl 5.00
PHP 5.00
Python 5.00
Python3 5.00
Ruby 5.00
VB.Net 5.00

Problem Stats

56/233

Solve/Submission

Ranking

# User Language Timing
01 nasif2587 Cpp14 0.02s
02 emrul Cpp14 0.02s
03 mdshs Cpp14 0.02s
04 afzalul Cpp 0.02s
05 tariqiitju Cpp14 0.03s
06 7Mahfuz Cpp14 0.03s
07 Zeronfinity Cpp14 0.03s
08 Morass Cpp14 0.05s
09 codehead Cpp14 0.09s
10 mhsjaber CSharp 0.09s
11 dmehrab06 Cpp14 0.10s
12 seyedssz Cpp14 0.10s
13 saiful130104 Cpp14 0.14s
14 anikatahsin Cpp14 0.14s
15 Dragon_162 Cpp14 0.15s
16 joymollick Cpp14 0.18s
17 RandyWaterhouse Cpp 0.18s
18 MAHRahat Cpp14 0.18s
19 haasib Cpp14 0.20s
20 rayhan50001 Cpp14 0.20s
21 mahbub07 Cpp14 0.20s
22 smriad Cpp14 0.20s
23 rithu Cpp14 0.20s
24 sadia2427 Cpp14 0.20s
25 ash12 Cpp14 0.21s
26 smjlord068 Cpp14 0.24s
27 ssavi Cpp14 0.25s
28 math10 Cpp14 0.48s
29 Indro_BU Cpp14 0.52s
30 ahqmrf Cpp14 0.55s
31 duronto20 Cpp14 0.55s
32 murad_al_wajed Cpp14 0.56s
33 SIR_MBSTU Cpp14 0.60s
34 nuhu_iu Cpp14 0.61s
35 Mahmudul_Tushar Cpp14 0.61s
36 alhelal_cse Cpp14 0.66s
37 aniscseiu Cpp14 0.79s
38 PKP_007 Cpp14 1.29s
Feedback

Your feedback is our precious!



Or call +88 02 9853138 for support