hdu 1251 统计难题

因为查询的前缀字典可能不含有，这点没考虑清楚就码了，太粗心了，因为case只有一个，很多初始化操作都不需要了。

#include<cstdio>
#include<cstring>
const int maxnode=500000;
int ch[maxnode][26];
int val[maxnode];
int sz;
void insert(char *s)
{
    int u=0,len=strlen(s);
    for(int i=0;i<len;i++)
    {
        int c=s[i]-'a';
        if(!ch[u][c])
            ch[u][c]=sz++;
        u=ch[u][c];
        val[u]++;
    }
}
int find(char *s)
{
    int u=0,len=strlen(s);
    for(int i=0;i<len;i++)
    {
        int c=s[i]-'a';
        if(ch[u][c])
        u=ch[u][c];
        else
        return 0;
    }
    return val[u];
}
int main()
{
        char s[15];
        sz=1;
        while(gets(s)&&s[0])
        {
            insert(s);
        }
        while(scanf("%s",s)!=EOF)
        {
            printf("%d
",find(s));
        }
       return 0;
}