poj2001
来源:互联网 发布:w2003办公软件下载 编辑:程序博客网 时间:2024/05/16 19:35
trie树。
#include<cstdio>
#include<cstring>
using namespace std;
int tot,size;
int t[300001][26],s[30001];
char a[300001][26],ch[100000];
void ins(char ch[])
{
int k=0,u=0,len=strlen(ch+1);
for (int i=1;i<=len;i++)
{
k=ch[i]-'a';
if (t[u][k]==0) t[u][k]=++size;
u=t[u][k];
s[u]++;
}
}
void solve(char ch[])
{
int k=0,u=0,len=strlen(ch+1);
for (int i=1;i<=len;i++)
{
if (s[u]==1) return;
k=ch[i]-'a';
printf("%c",ch[i]);
u=t[u][k];
}
}
int main()
{
while (~scanf("%s",a[++tot]+1))ins(a[tot]);
for (int i=1;i<=tot;i++) {printf("%s ",a[i]+1);solve(a[i]);printf("\n");}
return 0;
}
0 0
- poj2001
- poj2001
- poj2001
- poj2001
- POJ2001字典树
- POJ2001解题报告
- 北大ACM poj2001
- POJ2001 Shortest Prefixes
- poj2001(字典树)
- poj2001 Shortest Prefixes
- poj2001 字典树
- 【poj2001】Shortest Prefixes
- POJ2001--Shortest Prefixes
- poj2001 Shortest Prefixes
- POJ2001 字典树
- poj2001字典树
- poj2001字典树
- poj2001 Shortest Prefixes
- [计算机领域的思维导图系列整理][java]think in java
- 29、(知识篇)SpringMVC06 Spring jstlview国际化/访问/web-inf/下的jsp/访问静态资源
- leetcode--Add Digits
- mvc配置类(日志类)的编写
- jQuery–20个的jQuery效果
- poj2001
- 使用Jquery设计列表
- nbt
- ubuntu安装hadoop2.7.3集群
- android集成支付宝教程
- c++Lesson03 引用
- Windows下一键更新Chromium Snapshot绿色版批处理文件
- 11g rac ASM下最简单归档开启方法
- 关于指针下行转换后,内存越界访问的问题