[bzoj1174]Toponyms

构建一棵trie树，然后每一个点的次数*深度取max即可
（然而这道题并没有这么简单）
首先字符串长度为500000，字符类型52种，需要用邻接表存储（用map就别想了）
然后字符串的读入十分麻烦，需要用getchar来读入，还要判掉多余回车
最后还有点卡常，要注意常数

#include<bits/stdc++.h>
using namespace std;
#define N 5000005
struct ji{
    int nex,to,val;
}edge[N];
int V,E,n,sum[N],head[N];
long long ans;
void add(int x,int y,int z){
    edge[E].nex=head[x];
    edge[E].to=y;
    edge[E].val=z;
    head[x]=E++;
}
void insert(){
    int c=getchar();
    while (c=='\n')c=getchar();
    for(int i=1,k=1;c!='\n';i++,c=getchar()){
        int t=k;
        for(int j=head[k];j!=-1;j=edge[j].nex)
            if (edge[j].val==c)k=edge[j].to;
        if (t==k)add(t,k=++V,c);
        sum[k]++;
        ans=max(ans,1LL*sum[k]*i);
    }
}
int main(){
    scanf("%d",&n);
    V=1;
    memset(head,-1,sizeof(head));
    for(int i=1;i<=n;i++)insert();
    printf("%lld",ans);
}