Codeforces 455B A Lot of Games

http://codeforces.com/contest/455/problem/B

题目大意：

给出n个字符串，进行k次游戏，每次游戏输家下次作为先手，游戏规则为每次放一个字母，导致当前构造的字符串是给定的任意一个字符串的前缀，不能操作时为输，赢得第k次比赛的人会取得最终的胜利，问两人都采取最优策略的情况下，谁会赢得比赛。

思路:

00代表无法控制，10代表胜，01代表必败，11代表能赢能输。

如果能赢能输，那么可以一直控制自己前k-1场输，最后赢。

如果先手输，那么一定输

如果只能赢，那么胜负只与场数的奇偶有关、

 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<iostream>
 int ch[][],n,m,sz,f[],root,flag;
 char s[];
 int read(){
     int t=,f=;char ch=getchar();
     while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
     while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
     return t*f;
 }
 void insert(){
     scanf("%s",s+);
     int now=root,len=strlen(s+);
     for (int i=;i<=len;i++){
        if (ch[now][s[i]-'a']==) ch[now][s[i]-'a']=++sz;
        now=ch[now][s[i]-'a'];
     }
 }
 int dfs(int x,int fa){
     bool pd=;int ans=;
     for (int i=;i<;i++)
      if (ch[x][i]){
         ans|=dfs(ch[x][i],x)^;
         pd=;
      }
     if (!pd) ans=;
     return ans;
 }
 int main(){
     n=read();m=read();
     for (int i=;i<=n;i++){
         insert();
     }
     int tmp=dfs(,);
     if (tmp==) printf("First");
     else
     if (tmp==){
         if (m%==) printf("First");
         else printf("Second");
     }
     else
     printf("Second");
     return ;
 }