| 题目名称 | 293. [NOI 2000]单词查找树 |
|---|---|
| 输入输出 | trie.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2009-03-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：380， 提交：684， 通过率：55.56% | ||||
 lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 Dream |
100 | 0.000 s | 0.00 MiB | C++ |
 Shirry |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
 BaDBoY |
100 | 0.000 s | 0.00 MiB | C++ |
|
BaDBoY |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20100920 | |||
| 20160407树结构练习 | |||
| 字符串练习 | |||
| noi2000练习1 | |||
| 关于 单词查找树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
喵喵喵???
┭┮﹏┭┮
2023-10-04 11:25
31楼
| ||||
|
包括根节点
 。。。lihaoze
2022-01-14 18:07
30楼
| ||||
|
小白书原题呀
| ||||
|
如果不会用trie树的话，可以用普通的树（同样好理解）
| ||||
|
| ||||
|
原来trie树是这样...........
| ||||
|
喵喵喵？？？
只是建棵trie就没了？ qwq亏我挂了4个月 | ||||
|
死都不删
还有，文件名是不是在钦定trie树 Hzoi_Mafia
2017-06-18 17:09
24楼
| ||||
|
| ||||
|
| ||||
Fisher.
JustWB
kZime
Hzoi_Ivan
Hzoi_Hugh- 根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母；
- 从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，称为该节点对应的单词。单词列表中的每个词，都是该单词查找树某个节点所对应的单词；
- 在满足上述条件下，该单词查找树的节点数最少。
【题目描述】
在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下：
单词列表对应的单词查找树
A AN ASP AS ASC ASCII BAS BASIC
对一个确定的单词列表，请统计对应的单词查找树的节点数（包括根节点）
【输入格式】
该文件为一个单词列表，每一行仅包含一个单词和一个换行/回车符。每个单词仅由大写的英文字符组成，长度不超过63个字符。文件总长度不超过32K，至少有一行数据。
【输出格式】
该文件中仅包含一个整数和一个换行/回车符。该整数为单词列表对应的单词查找树的节点数。
【输入样例】
A AN ASP AS ASC ASCII BAS BASIC
【输出样例】
13