hdu1251 统计难题(Trie树入门题)

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=1075

Trie树的入门题。

代码:

#include
#include
const int maxnode=1000005;
const int sigma_size=26;
struct Trie{
	int ch[maxnode][sigma_size];
	int sz;
	int num[maxnode];
	Trie(){ 
		sz=1;
	 	memset(ch[0],0,sizeof(ch[0]));
	 	memset(num,0,sizeof(num));
	 }
	int idx(char c)  { return c - 'a'; }
	
	
	void insert(char *s, int v){
		int  u=0, n =strlen(s);
		for(int i=0;i


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