hdu 1251 统计拼图
2015-09-27 08:24
246 查看
二手tire木;
Basic应用程序
谈到很具体的 点击打开链接
Basic应用程序
谈到很具体的 点击打开链接
#include<cstdio> #include<cstring> #include<iostream> #define max 20 using namespace std; char w[6]; struct node{ bool a; int chile[26]; int q;//前缀出现次数 node(){ q=false; q=0; memset(chile,0,sizeof(chile)); } }t[500000]; int sz=1; void insert(char *w) { int len=strlen(w); int s=0; for(int i=0;i<len;i++) { int y=w[i]-'a'; if(t[s].chile[y]==0) { t[s].chile[y]=sz++; } s=t[s].chile[y];//下一个结点 t[s].q++; } t[s].a=1; } int show(char *w) { int len=strlen(w); int s=0; for(int i=0;i<len;i++) { int y=w[i]-'a'; if(t[s].chile[y]==0) return 0; s=t[s].chile[y]; } return t[s].q; } int main() { char s[50]; while(gets(s)) { int len=strlen(s); if(len==0) break; insert(s); } while(gets(s)) { printf("%d\n",show(s)); } return 0; }
相关文章推荐
- Linux开发环境的搭建和使用——Linux本必备软件SSH
- Training ------ Building Your First App ------ Creating An Android Project
- Win10以后都是累计更新再也不用被一堆补丁烦死了
- cocos-js如何播放cocos studio 上的动画帧
- 采用xshell链路本地虚拟机Linux
- Python namedtuple
- 【UML】面向对象技术
- 静态库、动态链接库详解
- DS-5/RVDS4.0变量初始化错误
- JAVA数字想加并输出
- (笔记)Linux下的静态库和动态库使用详解
- HDU 5480 Conturbatio
- android中tesseract-ocr的介绍
- HDU 5479 Scaena Felix
- C++ new和delete重载
- mac .bash_profile etc...
- 动态规划——面积覆盖
- *LeetCode-Kth Smallest Element in a BST
- 关于java语言递增和递减的理解
- vijos1774:机器翻译