http://poj.org/problem?id=3630

简单的trie树问题,先添加,然后每个跑一边看中途有没有被打上结束标记即可。

  1. #include<cstdio>
  2. #include<cstring>
  3. using namespace std;
  4. struct node{
  5. bool ed;
  6. int son[];
  7. void clear(){
  8. memset(son,,sizeof(son));
  9. ed=;
  10. }
  11. }tree[];
  12. char s[][];
  13. int tot;
  14. void insert(int k){
  15. int l=strlen(s[k]);
  16. int now=;
  17. for(int i=;i<l;i++){
  18. if(tree[now].son[s[k][i]-'']==){
  19. tot++;
  20. tree[now].son[s[k][i]-'']=tot;
  21. }
  22. now=tree[now].son[s[k][i]-''];
  23. }
  24. tree[now].ed=;
  25. return;
  26. }
  27. bool check(int k){
  28. int l=strlen(s[k]);
  29. int now=;
  30. for(int i=;i<l;i++){
  31. if(tree[now].son[s[k][i]-'']==){
  32. return ;
  33. }
  34. if(tree[now].ed)return ;
  35. now=tree[now].son[s[k][i]-''];
  36. }
  37. return ;
  38. }
  39. int main(){
  40. int t;
  41. scanf("%d",&t);
  42. while(t--){
  43. for(int i=;i<=;i++)tree[i].clear();
  44. tot=;
  45. int n;bool ok=;
  46. scanf("%d",&n);
  47. for(int i=;i<=n;i++){
  48. scanf("%s",s[i]);
  49. insert(i);
  50. }
  51. for(int i=;i<=n;i++){
  52. if(check(i)){
  53. ok=;
  54. break;
  55. }
  56. }
  57. if(ok==)printf("NO\n");
  58. else printf("YES\n");
  59. }
  60. return ;
  61. }

POJ3630:Phone List——题解的更多相关文章

  1. 2016 华南师大ACM校赛 SCNUCPC 非官方题解

    我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...

  2. noip2016十连测题解

    以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...

  3. BZOJ-2561-最小生成树 题解(最小割)

    2561: 最小生成树(题解) Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1628  Solved: 786 传送门:http://www.lyd ...

  4. Codeforces Round #353 (Div. 2) ABCDE 题解 python

    Problems     # Name     A Infinite Sequence standard input/output 1 s, 256 MB    x3509 B Restoring P ...

  5. 哈尔滨理工大学ACM全国邀请赛(网络同步赛)题解

    题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练 ...

  6. 2016ACM青岛区域赛题解

    A.Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Jav ...

  7. poj1399 hoj1037 Direct Visibility 题解 (宽搜)

    http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意: 在一个最多200*200的minec ...

  8. 网络流n题 题解

    学会了网络流,就经常闲的没事儿刷网络流--于是乎来一发题解. 1. COGS2093 花园的守护之神 题意:给定一个带权无向图,问至少删除多少条边才能使得s-t最短路的长度变长. 用Dijkstra或 ...

  9. CF100965C题解..

    求方程 \[ \begin{array}\\ \sum_{i=1}^n x_i & \equiv & a_1 \pmod{p} \\ \sum_{i=1}^n x_i^2 & ...

随机推荐

  1. (转)Html邮件CSS指南

    转载地址:http://www.maildesign.cn/archives/937 分享来自Campaignmonitor非常实用的Html邮件中CSS的支持文档! 他们总结的Html邮件的CSS指 ...

  2. 一个只有十行的精简MVVM框架(上篇)

    本文来自网易云社区. 前言 MVVM模式相信做前端的人都不陌生,去网上搜MVVM,会出现一大堆关于MVVM模式的博文,但是这些博文大多都只是用图片和文字来进行抽象的概念讲解,对于刚接触MVVM模式的新 ...

  3. andriod 学习三 使用android资源

    3.1 android框架中有许多资源,包括布局,字符串,位图,图片....,使用资源之前需要在相应的资源文件中定义资源,然后编译程序时ADT将定义的资源转换成java类并给予唯一的id,而代码中需要 ...

  4. 后续博客转移到zhylj.cc

    此博客暂不更新了 zhylj.cc

  5. Jmeter断言、参数化及集合点

    JMeter---QPS(Query Per Second) QPS为每秒查询率.是一台查询服务器每秒能够处理的查询次数,在因特网上,作为域名系统服务器的性能经常用每秒查询率来衡量.步骤:1.添加线程 ...

  6. Fiddler - 拦截手机请求

    1. 在电脑上安装Fillder. 安装好之后的Fiddler 打开是这样的: 2. 浏览器访问http://127.0.0.1:8888/fiddler,下载证书并安装 3. 打开抓取https请求 ...

  7. jmeter基础之录制篇

    一.前言 jmeter如今被越来越多人喜爱的一款测试工具,相比于loadrunner它体积特轻便.jmeter不仅用来做单接口测试,压测还能做性能,主要是一款开源的,可以写一个你需要的插件功能再添加里 ...

  8. 孤荷凌寒自学python第八十三天初次接触ocr配置tesseract环境

    孤荷凌寒自学python第八十三天初次接触ocr配置tesseract环境 (完整学习过程屏幕记录视频地址在文末) 学习Python我肯定不会错过图片文字的识别,当然更重要的是简单的验证码识别了,今天 ...

  9. 理解glance

    摘要: 本节介绍 OpenStack Image 服务 Glance 的基本概念. OpenStack 由 Glance 提供 Image 服务. 理解 Image 要理解 Image Service ...

  10. Alphabetic Removals(模拟水题)

    You are given a string ss consisting of nn lowercase Latin letters. Polycarp wants to remove exactly ...