项链

Problem A: 项链

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 252  Solved: 110
[Submit][Status][Web Board]

Description

强迫症非常麻烦，尤其是买东西的时候。冠璐女神的生日快到了，某强迫症要送一条项链送给她，重点是，这条项链要对称，这条项链要对称，这条项链要对称。（很重要所以说三遍）
项链都是环状的（废话...），每条项链上有颜色不同的珍珠，用小写字母 a−z 代表不同的颜色。一条项链是对称的，是指从项链的某个位置开始，两个方向看过去是一样的（珍珠的颜色一样）。
比方说，如图所示的项链（第一个输入样例），从箭头位置开始看，无论是顺时针还是逆时针，看到的都是ababbaba，因此这条项链是对称的。
有的项链非常长，很难看出它们的对称性。你能快速地判断哪些项链是对称的吗？

 

 

Input

第一行有一个整数N，表示一共有N条项链。
接下来N行，每行一个由小写字母组成的字符串，代表项链上珍珠的颜色，可能从项链的任意位置开始。

 

Output

输出N行，如果项链是对称的，输出YES，否则输出NO。

 

Sample Input

3
abbabaab
abab
abcdefg

Sample Output

YES
YES
NO
 

HINT

 

1≤N≤5，项链长度≤10^5

这道题刚开始想的难了，结果最后只是把输入的字符串变成原来的两倍，然后再倒置，这样就构成了一个环，然后在倒置后的字符串里面找是否有原来输入时的串。

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
       string s1,s2;
       cin>>s1;
       s2=s1+s1;
       reverse(s2.begin(),s2.end());
       if(strstr(s2.c_str(),s1.c_str()))
          printf("YES\n");
       else
          printf("NO\n");

    }
    return 0;
}