比赛代码 - COGS

比赛	期末考试0	评测结果	AWWWWWWWWW
题目名称	学姐的下午茶	最终得分	10
用户昵称	小福鑫	运行时间	0.039 s
代码语言	C++	内存使用	3.71 MiB
提交时间	2026-02-07 11:03:53

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,cnt,u[1000001][3];
string s;
void insert(string s){
    int p=0;
    for(int i=0;i<s.size();i++){
        int t=s[i]-'0';
        if(!u[p][t]){
            u[p][t]=++cnt;
        }
        p=u[p][t];
    }
}
int main(){
    freopen("lowtea.in","r",stdin);
    freopen("lowtea.out","w",stdout);
    cin>>n;
    while(n--){
        cin>>s;
        for(int i=0;i<s.size();i++){
            insert(s);
        }
    }
    cout<<cnt+1;
}