SPOJ AMR12D The Mirror of Galadriel 解题报告

SPOJ AMR12D The Mirror of Galadriel 解题报告

题目

Summer Training 06 - Amritapuri 2012 总结

水题。

代码。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
#define maxn 15int l,ll;
char s[maxn],st[maxn];
bool find()
{for (int i=0;i<l;i++){bool flag=1;for (int j=0;j<ll;j++)if (st[i+j]!=s[j]) flag=0;if (flag) return 1;}return 0;
}
int main()
{int cas;scanf("%d",&cas);while (cas--){scanf("%s",st);l=strlen(st);bool flag=1;for (int i=0;i<l&&flag;i++)for (int j=i;j<l&&flag;j++){ll=0;for (int k=j;k>=i;k--) s[ll++]=st[k];if (!find()) flag=0;}if (flag) printf("YESn");else printf("NOn");}return 0;
}