2013年11月17日
codeforces 330b
摘要： #include#include#include#define N 1100int map[N];int main() {int i,k,n,m,a,b;while(scanf("%d%d",&n,&m)!=EOF) {memset(map,0,sizeof(map));for(i=0;i<m;i+... 阅读全文
posted @ 2013-11-17 22:24 HYDhyd 阅读(119) 评论(0) 推荐(0)
hdu 1251简单字典树
摘要： #include#include#includeusing namespace std;struct node {int num,i;node *a[27];node (){num=0;for(i=0;ia[str[i]-'a']==NULL) {q=new node();q->num++;root... 阅读全文
posted @ 2013-11-17 16:41 HYDhyd 阅读(100) 评论(0) 推荐(0)
字典树
摘要： 个人觉得这个模板比较好http://www.tuicool.com/articles/6Fv2Ej模仿这个模板我写的poj上的2001#include#include#includeusing namespace std;struct node {int num;node *a[27]; node... 阅读全文
posted @ 2013-11-17 16:18 HYDhyd 阅读(160) 评论(0) 推荐(0)
poj 2001
摘要： #include#include#includeusing namespace std;struct trie {trie *a[27];int v;}*h,*t;int len,k;char str[1100][30];void build(int count,trie *h) {int i,j;... 阅读全文
posted @ 2013-11-17 15:37 HYDhyd 阅读(160) 评论(0) 推荐(0)