首页 > [NOI2000]单词查找树
开通博客写题解
头像 威风镰鼬
发表于 2021-06-24 15:56:37
思路 正好练习一下Trie的板子，用二维数组去装，son[i][j]表示编号i第j个儿子的编号。因为有无字符的根节点，所以答案是从1开始的，然后往下添加新结点，答案就是最大节点的编号。 代码 #include<bits/stdc++.h> using namespace std; in 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 ZhangIII
发表于 2021-01-23 22:13:14
字典树模板题，每次更新修改节点个数即可 #include<cstring> #include<algorithm> #include<cstdio> #include<queue> #include<cstdlib> #include< 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 黑眼圈z
发表于 2023-08-02 11:10:08
就是很普通的一个trie树，但是其中有一个新的知识点，所以记一下 其中son[][]表示trie树，p是移动时用到的点 "> using namespace std; const int N=100010; int son[N][26]; int idx,p,cnt[N]; void add 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 HNIT
发表于 2024-07-04 10:12:32
就是一个tire树的板子 ">#include<cstdio> using namespace std; const int N = 101010; int son[N][52], cnt[N], idx; int sum = 0; char s[100]; void insert(ch 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”