DCP-63: Cyclic String Back to All Problems

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 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

66/273

Solve/Submission

Ranking

# User Language Timing
01 Robbinb1993 Cpp 0.01s
02 afzalul Cpp 0.02s
03 nasif2587 Cpp14 0.02s
04 mdshs Cpp14 0.02s
05 emrul Cpp14 0.02s
06 7Mahfuz Cpp14 0.03s
07 Zeronfinity Cpp14 0.03s
08 tariqiitju Cpp14 0.03s
09 souravahmed C 0.03s
10 feodorv C 0.04s
11 masba Python 0.05s
12 Morass Cpp14 0.05s
13 zahidbiscj CSharp 0.06s
15 rakibulrafi CSharp 0.08s
16 devcoder CSharp 0.09s
18 dmehrab06 Cpp14 0.10s
19 seyedssz Cpp14 0.10s
20 saiful130104 Cpp14 0.14s
21 anikatahsin Cpp14 0.14s
22 SakibAlamin Cpp14 0.15s
23 joymollick Cpp14 0.18s
24 RandyWaterhouse Cpp 0.18s
25 abdulmukit Cpp 0.18s
26 MAHRahat Cpp14 0.18s
27 haasib Cpp14 0.20s
28 mahbub07 Cpp14 0.20s
29 rayhan50001 Cpp14 0.20s
32 rithu Cpp14 0.20s
33 ash12 Cpp14 0.21s
34 smjlord068 Cpp14 0.24s
35 ssavi Cpp14 0.25s
36 math10 Cpp14 0.48s
37 Indro_BU Cpp14 0.52s
38 duronto20 Cpp14 0.55s
39 ahqmrf Cpp14 0.55s