30分#13过了小清新代码求调

#include<iostream>
using namespace std;
string a[100008];
int n,trie[4000008][12],idx,cnt[100008],root=0,sum[100008];
int id_(char x)
{
    if(x=='.') return 10;
    else return x-'0';
}
void add_(int id)
{
    int i,p=root;
    for(i=0;i<a[id].size();i++)
    {
        sum[p]++;
        if(trie[p][id_(a[id][i])]==0) trie[p][id_(a[id][i])]=++idx;
        p=trie[p][id_(a[id][i])];
    }
    cnt[p]++;
    sum[p]++;
    return ;
}
int get_(int id)
{
    // cout<<"----id:"<<id<<endl;
    int i=0,p=root,num=0,wei=0,nxt;
    bool flag=false;
    for(i=0;i<a[id].size();i++)
    {
        nxt=trie[p][id_(a[id][i])];
        if(flag)
        {
            wei++,num+=wei*(sum[p]-sum[nxt]+cnt[nxt]-cnt[p]);
        }
        p=nxt;
        if(a[id][i]=='.') flag=true;
    }
    num+=wei*(sum[p]-cnt[p]);
    return num;
}
int main()
{
    int i,cnt,ans;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
        add_(i);
    }
    for(i=1;i<=n;i++)
    {
        cout<<get_(i)<<endl;
    }
    return 0;
}
/*
8
1.114

1.514
1.19198
1.1154

1.114
1.114
1.1145
1.1145
1.1145

1*1+2*1+3*3+4*3=
1*1+2*1+3*3+3*3=
*/