#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100010;
struct node{
int p,ch[30],count;
}a[maxn];
int cnt,n;
char tmp[maxn][30];
int main(){
cnt=1; n=0;
while(gets(tmp[++n])){
if(!tmp[n][0])break;
int len=strlen(tmp[n]);
int cur=1;
for(int j=0;j<len;j++){
if(!a[cur].ch[tmp[n][j]-'a'])
a[cur].ch[tmp[n][j]-'a']=++cnt;
cur=a[cur].ch[tmp[n][j]-'a'];
a[cur].count++;
}
a[cur].p=1;
}
for(int i=1;i<=n;i++){
int len=strlen(tmp[i]);
printf("%s ",tmp[i]);
int cur=1;
for(int j=0;j<len;j++){
cur=a[cur].ch[tmp[i][j]-'a'];
putchar(tmp[i][j]);
if(a[cur].count==1)break;
}
cout<<endl;
}
return 0;
}
字典树POJ2001
最新推荐文章于 2024-07-02 23:00:31 发布