UVA

题目链接：https://vjudge.net/contest/166647#problem/A

题意：

从一些字符串集合里面挑一子集，然后公共前缀长度*字符串个数最大；

分析：

将这些字符串放到一个字典树中，每个节点作为公共前缀(长度)*个数（边插入，边累加）

#include <bits/stdc++.h>

using namespace std;


const int maxnode = (50000+5)*205;
struct Trie {
    int ch[maxnode][2];
    int val[maxnode];
    int sz;
    int ans;
    void init () {
        ans = 0;
        sz = 1;
        memset(ch[0],0,sizeof(ch[0]));
        memset(val,0,sizeof(val));
    }
    int idx(char c) {
        return c - '0';
    }

    void insert(char *s,int v) {
        int u = 0,n = strlen(s);
        for(int i=0;i<n;i++) {
            int c = idx(s[i]);
            if(ch[u][c]==0) {
                memset(ch[sz],0,sizeof(ch[sz]));
                ch[u][c] = sz++;
            }
            u = ch[u][c];
            val[u] +=(i+1);
            ans = max(ans,val[u]);
        }
    }

}sol;

char str[205];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--) {
        int n;
        sol.init();
        scanf("%d",&n);
        for(int i=0;i<n;i++) {
            scanf("%s",str);
            sol.insert(str,1);
        }

        printf("%d
",sol.ans);
    }
    return 0;
}