51nod 1347 旋转字符串
自己可以尝试发现对串不论如何旋转还是对串,所以判断原字符串是否为对串即可
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
const int N = 1e6+10;
char s[N];
int main()
{
scanf("%s",s);
int len = strlen(s);
int flag = 1;
if(len&1)
flag = 0;
else
{
for(int i = 0; i < len/2; i++)
{
if(s[i] != s[i+len/2])
flag = 0;
}
}
if(flag)
printf("YES\n");
else
printf("NO\n");
return 0;
}