数组字典树模板

拿之前题解当模板的通用性太差了。。还是存个母版作为改的基础比较好

暂时懒得学内存池，就都用数组版本吧

全局要把trie[0].init()一次

struct NODE{
	int nxt[10];
	int val;
	void init(){
		val=0;memset(nxt,-1,sizeof nxt);
	}
}trie[maxn];
int node_cnt=0;

void insert(char *s){
	int len=strlen(s);
	int now=0;
	for(int i=0;i

转载于:https://www.cnblogs.com/Drenight/p/8611255.html