怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项,它会填进当前高亮的那个空
  3. 点已填好的空,可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师,她会给提示但不直接给答案。

前缀搜索 Trie 强在哪

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

第 1 步:apple、app、apply、banana

第 2 步:第 1 步:走到 a

第 3 步:第 2 步:走到 p

第 4 步:第 3 步:再走到 p

第 5 步:app 下面挂着的都是答案

第 6 步:走几步只看前缀多长

· a b p a p

做「以某个前缀开头」的搜索,Trie 比扫一遍全表强在【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论