摘要: 题目: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)