[cerc2012][Gym100624C]20181013

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

题解：签到题 简单dp

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

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

const int N=500010,M=120;

char p[114][10]={"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=114;
    for(int i=0;i<pl;i++) len[i]=strlen(p[i]);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s+1);
        int sl=strlen(s+1);
        memset(f,0,sizeof(f));
        f[0]=1;
        for(int i=1;i<=sl;i++)
        {
            for(int j=0;j<pl;j++)
            {
                if(len[j]==1)
                    f[i]=(f[i] || (f[i-1] && s[i]==p[j][0]));
                else if(i>=2)
                    f[i]=(f[i] || (f[i-2] && s[i-1]==p[j][0] && s[i]==p[j][1]));
            }
        }
        if(f[sl]) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}