记录编号	551833	评测结果	AAAAAAAAAA
题目名称	词链	最终得分	100
用户昵称	乐未殇	是否通过	通过
代码语言	C++	运行时间	0.069 s
提交时间	2020-07-01 18:25:21	内存使用	13.66 MiB

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #define qwq cout<<"wdnmd字符串处理"<<endl
    using namespace std;
    int n,ans=-0x3f3f3f3f;
    struct Trie{
        Trie* son[26];
        bool bk;
        Trie(){
            for(int i=0;i<26;i++) son[i]=NULL;
            bk=false;
        }
    } root; 
    void trie(int sum,Trie* p)
    {
        if(p->bk==true) sum++;
        ans=max(ans,sum);
        for(int i=0;i<26;i++)
            if(p->son[i]!=NULL)
                trie(sum,p->son[i]);
    }
    int main()
    {
        freopen("link.in","r",stdin);
        freopen("link.out","w",stdout);
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            char s[55];
            scanf("%s",s);
            Trie* p=&root;
            for(int i=0;i<strlen(s);i++)
            {
                int x=s[i]-'a';
                if(p->son[x]==NULL) p->son[x]=new Trie;
                p=p->son[x];
                //qwq
            }
            //qwq;
            p->bk=true;
        }
        trie(0,&root);
        cout<<ans<<endl;
        return 0;
    }