UVALive 6257 Chemist's vows 判断一个字符串是否由n中的某些字符串组成 dp

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<map>
using namespace std;
string ss[]= {"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[100000];
bool dp[100000];
int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            memset(dp,0,sizeof(dp));
            scanf("%s",s+1);
            int len =strlen(s+1);
            dp[0]=true;
            for(int i=1;i<=len;i++)
            {
               for(int j=0;j<114;j++)
               {
                   if(ss[j].size()==1)
                  dp[i]=((dp[i-1]&&ss[j][0]==s[i])||dp[i]);
                  else if(i>=2)
                    dp[i]=(dp[i]||(dp[i-2]&&ss[j][0]==s[i-1]&&s[i]==ss[j][1]));
               }
            }
            if(dp[len])
                puts("YES");
            else
                puts("NO");
        }
    }
    return 0;
}