比赛 |
20200622 |
评测结果 |
AAAAAAAAAA |
题目名称 |
词链 |
最终得分 |
100 |
用户昵称 |
ShallowDream雨梨 |
运行时间 |
0.127 s |
代码语言 |
C++ |
内存使用 |
24.34 MiB |
提交时间 |
2020-06-22 20:43:34 |
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
#define re register
#define il inline
#define inf 1e18
#define eps 1e-15
#define ll long long
#define mod 998244353
#define bianli for(int i=head[x];i;i=a[i].next)
#define QWQ cout<<"qwq";
#define me(qw) memset(qw,0,sizeof(qw));
#define meinf(qw) memset(qw,0x3f,sizeof(qw));
using namespace std;
const int maxn=5e4+5;
string ss[maxn];
int ch[maxn][26],val[maxn],cnt,ans;
void insert(string s){
int len=s.length(),x=0;
for(int i=0;i<len;i++){
int qwq=s[i]-'a';
if(!ch[x][qwq]) ch[x][qwq]=++cnt;
x=ch[x][qwq];}
val[x]++;}
void ask(string s){
int x=0,len=s.length(),sum=0;
for(int i=0;i<len;i++){
int qwq=s[i]-'a';
x=ch[x][qwq];
if(val[x])sum+=val[x];
}
ans=max(ans,sum);
}
int n;
signed main(){
freopen("link.in", "r", stdin);
freopen("link.out", "w", stdout);
cin>>n;
for(int i=1;i<=n;i++){
cin>>ss[i];
insert(ss[i]);}
for(int i=1;i<=n;i++)ask(ss[i]);
cout<<ans;
return 0;
}