Light OJ 1129 (Tire树)
来源:互联网 发布:感恩知报的反义词 编辑:程序博客网 时间:2024/05/16 08:32
Light OJ 1129
详细: view
#include<cstdio>#include<cstring>using namespace std;bool ok;int ch[100010][10];int val[100010];int ord;char ss[10005][15];void init(){ memset(ch[0],0,sizeof(ch[0])); ord=1; memset(val,0,sizeof(val)); ok=1;}inline int id(char c){ return c-'0';}void _insert(char s[]){ int u=0,len=strlen(s); for(int i=0;i<len;i++) { int j=id(s[i]); if(!ch[u][j]){ memset(ch[ord],0,sizeof(ch[ord])); val[ord]=0; ch[u][j]=ord++; } u=ch[u][j]; if(val[u]) ok=0; } val[u]=1;}bool work1(int n){ init(); for(int i=0;i<n;i++){ if(!ok) continue; _insert(ss[i]); } return ok;}bool work2(int n){ init(); for(int i=n-1;i>=0;i--){ if(!ok) continue; _insert(ss[i]); } return ok;}int main(){ //freopen("in.txt","r",stdin); int T,ca=0; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%s",ss[i]); printf("Case %d: ",++ca); if(work1(n)&&work2(n)) puts("YES"); else puts("NO"); } return 0;}
0 0
- Light OJ 1129 (Tire树)
- Light OJ 1129 Trie树 动态建树
- Light OJ 1129 Consistency Checker
- 【light oj】树的直径
- tire树~!
- TIRE树
- Tire树
- tire树
- Tire树
- Tire树
- Tire树
- Tire树
- light oj
- light oj
- Light OJ
- Light OJ
- light oj 1257 树的直径
- Light OJ 1114 Easily Readable 字典树
- 找回MD5加密的密码及MD5加密数据库中数据
- 如何合理的使用blob字段
- 计算机网络基础1
- opencv图像角点提取
- 动态库,静态库,动态链接,静态链接
- Light OJ 1129 (Tire树)
- MyEclipse中导入项目时出现乱码的解决方案
- AT&T汇编指令enter、leave、call、ret
- XAPMM Apache Rewrite url重定向功能的简单配置
- Java学习之单态设计模式
- 初学Objective-C语言需要了解的星星点点
- 百度、腾讯和阿里内部的级别和薪资待遇是什么样的?
- 设计模式---单例模式(singleton)
- 数据库设计方法和原则