比赛 期末考试0 评测结果 AWWWWWWWWW
题目名称 学姐的下午茶 最终得分 10
用户昵称 PXCZM 运行时间 0.030 s
代码语言 C++ 内存使用 3.71 MiB
提交时间 2026-02-07 11:10:14
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n;
string s[25];
int tree[2500][2],cnt;
void insert(string t)
{
    int len=t.size(),p=0;
    for(int i=0;i<len;i++)
    {
        if(!tree[p][t[i]-'0'])
            tree[p][t[i]-'0']=++cnt;
        p=tree[p][t[i]-'0'];
    }
}
int main()
{
    freopen("lowtea.in","r",stdin);
    freopen("lowtea.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>s[i];
    for(int i=1;i<=n;i++) insert(s[i]);
    cout<<cnt+1;
    return 0;
}