会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
__honey
HB OIer,高一
博客园
首页
新随笔
联系
订阅
管理
2022年2月25日
2022春每日一题:Day 20
摘要: 题目:Secret Message 老师说的trie树入门题 对于每个密码,存入trie树,每个字符对应编号i,则sum[i],最后结尾的编号为j,cnt[j] 查询,每个字符对应编号为i,不存在直接返回ret,否则,ret+=cnt[i](某个密码是此查询的前缀),最后返回答案ret+sum[j]
阅读全文
posted @ 2022-02-25 21:14 __honey
阅读(31)
评论(0)
推荐(0)
公告