I good vegetable a!

Revenge of Fibonacci Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 204800/204800 K (Java/Others) Total Submission(s): 2895    Accepted Submission(s): 734 Problem Description The wel

IMMEDIATE DECODABILITY Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 13014   Accepted: 6235 Description An encoding of a set of symbols is said to be immedia

题目链接：这里 题意：给出n个IPv4的子网地址，格式是a-b-c-d/l，a b c d l都是十进制数，然后l是网络地址的长度，最长到32，要求输出最低限度的所有的未能划分出的子网地址，这些子网和给出的n个子网没有交集，这些地址和给出的n个地址能组成完整的网络地址。 解法：把所有的ip地址插进字典树，并且标记单词节点，之后然后暴力递归找所有未被包含在已有子网里的子网地址。其实就是trie树上

题目链接：http://codeforces.com/contest/633/problem/C 题意： 你有一堆单词，然后把这一堆单词都翻转了，然后拼成了一个串。然后现在给你一个串，让你找到原来拼的那些单词是什么。 解法： 字典树+dp 直接把那个串翻转一下，就相当于倒着做了嘛 然后我们跑dp就好了，dp[i]表示这个位置能否被转移到 然后我们就开始在字典树上面跑啊跑，看最远能够跑到

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6059 题意：如题。 解法：这道题，赛后一时没有懂，今天拿出来看了题解，瞬间懂了，开深。我把自己对这道题的理解写一下。 1，需要做什么？我们需要枚举数字的每一位，建立一个前缀字典树，sum【】记录这个节点添加的个数，x【】代表不符合要减去的个数，tot【i】【j】代表第i位的第j位的