POJ3283 Card Hands(字典树)

题目大意：

给定n副牌计算一共有几张牌出现，如果前缀或后缀相同则此前缀或此后缀上的牌只计算一次。

题目思路：本题要用到字典树，并且将不同的牌用花色编号*13+牌号来记：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
int ans=0,p,n;
int a[100000][100];
char s[400000];
int q[300000],c[100000],w[100000],g[100000];
void lily(){//字典树建树
    int e=1;
    for(int i=0;i<n;i++){
        if(a[e][q[i]]==0)
            a[e][q[i]]=++p;
        e=a[e][q[i]];
    }
}
int main(void){
    int i,j,k,m,t;
    for(i=2;i<=9;i++)
        w[i+'0']=i-1;
    w['A']=0;w['J']=10;w['Q']=11;w['K']=12;
    g['c']=0;g['D']=13;g['H']=26;g['S']=39;
    while(scanf("%d",&t)==1&&t){
        memset(a,0,sizeof(a));//清空
        p=1;
        while(t--){
            scanf("%d",&n);
            for(i=0;i<n;i++){
                scanf("%s",s);
                if(s[0]=='1'&&s[1]=='0')//统计
                     q[n-i-1]=9+g[s[2]];
                else
                     q[n-i-1]=w[s[0]]+g[s[1]];
            }
            lily();
            for(i=0;i<n;i++)q[i]=0;//清空
        }
        printf("%d\n",p-1);//输出
    }
    return 0;
}