字典树
xxxLJYing
这个作者很懒,什么都没留下…
展开
-
LOJ 一本通提高篇2.3Trie字典树 例题+练习(坑)
复习时食用,会比较简略。原理就不讲了,还不会字典树的先下车吧。目录#10049. 「一本通 2.3 例 1」Phone List#10050. 「一本通 2.3 例 2」The XOR Largest Pair#10051. 「一本通 2.3 例 3」Nikitosh 和异或#10052. 「一本通 2.3 练习 1」Immediate Decodability#100...原创 2019-07-20 16:48:21 · 729 阅读 · 1 评论 -
UVA11362 Phone List
题目总觉得那个电话??(大雾)有点滑稽。题目大意给定n个长度不超过10的数字串。问其中是否存在两个数字串S,T。使得S是T的前缀,多组数据。对于100%的数据,1<=t<=40,1<=n<=10^4。题目分析一边建树一边做。两种情况:如果这个单词建树时没有插入任何新节点,那么这个单词是别的单词的前缀 如果这个单词建树时经过的某个节点是...原创 2019-07-18 15:04:06 · 303 阅读 · 0 评论 -
洛谷 P2922 [USACO08DEC]秘密消息Secret Message
题目题目大意信息是二进制的,共有M条。约翰已经拦截了这些信息,知道了第i条二进制信息的前b_i位。他同时知道,奶牛使用N条密码。但是,他仅了解第j条密码的前c_j位。对于每条密码j,他想知道有多少截得的信息能够和它匹配。也就是说,有多少信息和这条密码有着相同的前缀。样例解释4条信息,5条密码截获的信息前缀是010,1,100,110。可能的密码前缀是0,...原创 2019-07-19 16:50:15 · 266 阅读 · 0 评论