随笔分类 - 字典树
HDU 1251 统计难题
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>struct T{ T *ch[26]; int n,flag;}rt;char in[15];void init(T *t){ for(int i=0;i<26;i++) { t->ch[i]=NULL; } t->n=t->flag=0;}void insert(T *t,char *in){ if(*in) { if(t->ch[*in-'a']==NULL) { t->ch[*in-'a
阅读全文
字典树模板
摘要:注意:结构体中每个字母的指针下都可存在一个结构体单元,即26个字母的指针单元。#include<stdio.h>#include<string.h>#include<stdlib.h>struct T{ T *ch[26]; int n,flag;}rt;char in[15];void init(T *t)//初始化{ for(int i=0;i<26;i++) { t->ch[i]=NULL; } t->n=t->flag=0;}void insert(T *t,char *in){ if(*in)//判断输入字符是否为空 { i
阅读全文