bandiaoz的博客

字典树 字典树维护字符串 根结点编号为 111 ，字典树用边代表某个字母，从根结点到某一个结点的路径就代表一个字符串（用 cnt[i]cnt[i]cnt[i]​​ 来维护这个点是不是字符串的结尾以及这个字符串的数量）。 一个结构体封装的模板 struct Trie { int son[maxn][26], idx = 1, cnt[maxn]; // 根结点下标为1 void insert(char s[]) { // 插入字符串 int p = 1; fo