题意：给你n个串，对于一个前缀，如果出现k次，就会得到前缀的长度*k，现在让你求长度*k的最大值。
题解：用trie树来搞。把每个串插入到trie中，记录每个子串出现的次数以及长度，trie树很容易实现，然后插完之后，把每个节点遍历一遍，求最大的len*sum，输出即可。
#include<cstring>
#include<vector>
#include<cstdio>
using namespace std;
const int maxnode = * + ;
const int sigma_size = ;
char word[];
int n,m;
int sz;
struct Trie {
int head[maxnode]; // head[i]为第i个结点的左儿子编号
int next[maxnode]; // next[i]为第i个结点的右兄弟编号
char ch[maxnode]; // ch[i]为第i个结点上的字符
int sum[maxnode];
int len[maxnode];
void clear() {
sz = ;
head[] = next[] = ;
memset(len,,sizeof(len));
memset(sum,,sizeof(sum));
}
void insert(const char *s,int form ,int to) {
int u = , v;
for(int i = form; i <to; i++) {
bool found = false;
for(v = head[u]; v != ; v = next[v])
if(ch[v] == s[i]) { // 找到了
found = true;
break;
}
if(!found) {
v = sz++; // 新建结点
ch[v] = s[i];
next[v] = head[u];
head[u] = v; // 插入到链表的首部
head[v] = ;
}
u = v;
sum[u]++;
len[u]=i+;
}
}
}trie;
int cas;
int main() {
scanf("%d",&cas);
while(cas--) {
trie.clear();
scanf("%d",&n);
for(int i=;i<=n;i++){
scanf("%s", word);
m=strlen(word);
trie.insert(word,,m);
}
int ans=;
for(int i=;i<sz;i++){
ans=max(ans,trie.len[i]*trie.sum[i]);
}
printf("%d\n",ans);
}
return ;
}