[cerc2012][Gym100624C]20181013

题意：用元素符号表示字符串

题解：签到题 简单dp

难点在于把元素符号都改成小写qaq

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 const int N=,M=;

 char p[][]={"h","he","li","be","b","c","n","o","f","ne","na","mg","al","si","p","s","cl","ar","k","ca","sc","ti","v","cr","mn","fe","co","ni","cu","zn","ga","ge","as","se","br","kr","rb","sr","y","zr","nb","mo","tc","ru","rh","pd","ag","cd","in","sn","sb","te","i","xe","cs","ba","hf","ta","w","re","os","ir","pt","au","hg","tl","pb","bi","po","at","rn","fr","ra","rf","db","sg","bh","hs","mt","ds","rg","cn","fl","lv","la","ce","pr","nd","pm","sm","eu","gd","tb","dy","ho","er","tm","yb","lu","ac","th","pa","u","np","pu","am","cm","bk","cf","es","fm","md","no","lr"};
 char s[N];
 int len[M];
 bool f[N];

 int main()
 {
     //freopen("a.in","r",stdin);
     int pl=;
     for(int i=;i<pl;i++) len[i]=strlen(p[i]);
     int T;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%s",s+);
         int sl=strlen(s+);
         memset(f,,sizeof(f));
         f[]=;
         for(int i=;i<=sl;i++)
         {
             for(int j=;j<pl;j++)
             {
                 if(len[j]==)
                     f[i]=(f[i] || (f[i-] && s[i]==p[j][]));
                 else if(i>=)
                     f[i]=(f[i] || (f[i-] && s[i-]==p[j][] && s[i]==p[j][]));
             }
         }
         if(f[sl]) printf("YES\n");
         else printf("NO\n");
     }
     return ;
 }