记录编号	152187	评测结果	AAAAAAAAAA
题目名称	[HAOI 2008]玩具取名	最终得分	100
用户昵称	HouJikan	是否通过	通过
代码语言	C++	运行时间	0.568 s
提交时间	2015-03-13 18:07:39	内存使用	0.91 MiB

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <list>
#include <vector>
#include <ctime>
#include <functional>
#define pritnf printf
#define scafn scanf
#define sacnf scanf
#define For(i,j,k) for(int i=(j);i<=(k);(i)++)
#define Clear(a) memset(a,0,sizeof(a))
using namespace std;
typedef unsigned int Uint;
const int INF=0x3fffffff;
///==============struct declaration==============

///==============var declaration=================
const int MAXN=250;
int a,b,c,d,n;
char Name[MAXN];
bool Trans[5][MAXN][MAXN];
bool f[MAXN][MAXN][5];
///==============function declaration============
int ID(char x){if (x=='W')return 1;if (x=='I')return 2;if (x=='N') return 3;if (x=='G')return 4;}
void Init();
///==============main code=======================
int main()
{

   freopen("name.in","r",stdin);
   freopen("name.out","w",stdout);
   Init();
   for(int length=2;length<=n;length++)
      for(int st=0;st+length-1<n;st++){
         int ed=st+length-1;
         for(int k=st;k<ed;k++)///[st,k],[k+1,ed]
            for(int Left=1;Left<=4;Left++)
               for(int Right=1;Right<=4;Right++){
                  if ((!f[st][k][Left])||(!f[k+1][ed][Right])) continue;
                  for(int i=1;i<=4;i++)
                     if (Trans[i][Left][Right])  f[st][ed][i]=true;
               }
      }
   bool ans=false;
   if (f[0][n-1][1]) {ans=true;printf("W");}
   if (f[0][n-1][2]) {ans=true;printf("I");}
   if (f[0][n-1][3]) {ans=true;printf("N");}
   if (f[0][n-1][4]) {ans=true;printf("G");}
   if (!ans) printf("The name is wrong!\n");
   return 0;
}
///================fuction code====================
void Init(){
   scanf("%d%d%d%d",&a,&b,&c,&d);
   for(int i=1;i<=a;i++){
      char ch[10];scanf("%s",ch);
      Trans[1][ID(ch[0])][ID(ch[1])]=true;
   }
   for(int i=1;i<=b;i++){
      char ch[10];scanf("%s",ch);
      Trans[2][ID(ch[0])][ID(ch[1])]=true;
   }
   for(int i=1;i<=c;i++){
      char ch[10];scanf("%s",ch);
      Trans[3][ID(ch[0])][ID(ch[1])]=true;
   }
   for(int i=1;i<=d;i++){
      char ch[10];scanf("%s",ch);
      Trans[4][ID(ch[0])][ID(ch[1])]=true;
   }
   scanf("%s",Name);
   n=strlen(Name);
   for(int i=0;i<n;i++)
      f[i][i][ID(Name[i])]=true;
}