| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $174$ | 正确数量 | $277$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 字符串 字典树 |
在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下：
1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母；
2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点对应的单词。单词列表中的每个单词，都是该单词查找树某个结点所对应的单词；
3．在满足上述条件下，该单词查找树的结点数最少。
4．例如图3-2左边的单词列表就对应于右边的单词查找树。注意，对一个确定的单词列表，请统计对应的单词查找树的结点数（包含根结点）。
A
AN
ASP
AS
ASC
ASCII
BAS
BASIC
13
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$1 $ms] | 东海帝王骨折三次都能夺冠你还摆烂 | 953002 | 2023-04-10 16:39:16 |
| 内存最少[$2024 $KB] | 无羁 | 956623 | 2023-04-20 17:17:00 |
| 第一AC | AOJ大管家 | 952683 | 2023-04-09 22:00:34 |
| 第一挑战 | AOJ大管家 | 952683 | 2023-04-09 22:00:34 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1767 | 2023-2024-1学期<编译原理> 第7-8周练习：词法分析综合实验【21计算机1234】 | 2023-10-16 00:00:00 | 请登录 |
| 1745 | 2022-2023-2学期<编译原理> 第8-9周练习：词法分析综合实验【20计算机12345】 | 2023-04-10 00:00:00 | 请登录 |