比赛 20200622 评测结果 AAAAAAAAAA
题目名称 词链 最终得分 100
用户昵称 乐未殇 运行时间 0.036 s
代码语言 C++ 内存使用 3.16 MiB
提交时间 2020-06-22 20:24:37
显示代码纯文本
#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;
}