Trie模板

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