做题总结——单词查找树

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 3e5+5;
char s[100];
ll sum=1;  
int trie[maxn][70];      //这里是int类型，不是char类型,同时十足要开的大一些
void insert()           
{
    int len=strlen(s);
    int root=0,i;
    for(i=0;i<len;i++)
    {
        int u=s[i]-'A';
        if(!trie[root][u])
        {
            trie[root][u]=++sum;
        }
        root=trie[root][u];
    }
}
int main()
{
    //while(gets(s))
    while(~scanf("%s",s))
    {
        insert();
    }
    cout<<sum<<endl;
    return 0;
}