摘要: 题目描述 将所有的信息插到Trie树里,对每一条密码,都去已经建好的Trie树中找一次。 若这条密码的长度比所有 是它的前缀的信息 的长度大,那么每次遇到完整的信息就统计一次答案; 反之则需统计这条密码是多少条信息的前缀,用一个cnt[i]来记录在Trie树中经过i这个点的信息有多少。 比较坑的地方 阅读全文
posted @ 2018-04-03 21:58 LeTri 阅读(140) 评论(0) 推荐(0) 编辑