牛客 单词查找树 题解（字典树 Tire）

①注意单词的输入方式
②注意题中给的都是大写字母

#include<iostream>

using namespace std;

const int N = 1e4 + 10;

int son[N][26], idx;
char str[N];

void insert(char str[]){
	int p = 0;
	for(int i = 0; str[i]; i ++ ){
		int u = str[i] - 'A';
		if(!son[p][u]) son[p][u] = ++ idx;
		p = son[p][u];
	}
	
}

int main()
{
	while(scanf("%s", str) != EOF){
		insert(str);
	}
	printf("%d", idx + 1);
	return 0;
}