欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

UVA11732 "strcmp()" Anyone?

程序员文章站 2022-04-17 14:45:59
...
#include<bits/stdc++.h>
using namespace std;
struct node{
    int m,son[70];
}p;
vector<node>f;
int zh(char c){
    if(c>='0'&&c<='9')return c-'0';
    if(c>='A'&&c<='Z')return c-'A'+10;
    return c-'a'+36;
}
void build(int x,int y,string s){
    f[x].m++;
    if(y==s.size())return;
    int c=zh(s[y]);
    if(!f[x].son[c]){
        f.push_back(p);
        f[x].son[c]=f.size()-1;
    }
    build(f[x].son[c],y+1,s);
}
int main(){
    string s;
    int n,i,ans,kase=0;
    f.push_back(p);
    while(scanf("%d",&n)&&n){
        getchar();
        kase++;
        for(i=1;i<=n;i++){
            getline(cin,s);
            build(0,0,s);
        }
        ans=0;
        for(i=1;i<f.size();i++){
            ans+=f[i].m*(f[i].m-1)/2;
            f[i].m=0;
        }
        printf("Case %d: %d\n",kase,ans+n*(n-1)/2);
    }
    return 0;
}