AcWing Tire字符串统计 题解（字典树 Tire 模板）

#include<iostream>

using namespace std;

const int N = 1e5 + 10;

int son[N][26], cnt[N], idx;//son[]储存这个节点的所有子节点，cnt[]储存以这个节点为结尾的单词的个数，idx表示已用的结点个数
char str[N];
int n;

void insert(char str[]){
   
	int p =