【字典树模板(数组实现)】HDU 1251 统计难题



题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251

#include
#include
#define NODE 1000005

int next[NODE][26];	//数组建树
int v[NODE];		//相同前缀个数
int node;		//节点个数

void init(){
    node=1;
    memset(next[0],0,sizeof(next[0]));
}

void add(char *str){
    int len=strlen(str);
    int i;
    int cur=0,k;
    for(i=0;i


你可能感兴趣的:(字典树)