gungnir0711的博客

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=3724【解题报告】 trie树基础题。建立静态trie树，然后查找即可。有两个要点。1.如何确定某个前缀覆盖了多少个单词。很简单，我们每插入一个单词的时候，在它走过的路径上所有结点权值加1，即表示当前结点被覆盖过多少次。那么我们查找前缀的时候，前缀的最后一个字母落在哪一个节点上，返回该点权值

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22109【解题报告】 trie树入门题目。我们知道给定字符串和给定的S个单词，求把这个字符串分解成若干个单词的方案数。 不难想到递推求解。 dp[i]表示text[i..LEN]这个字符串可以分解成若干个单词的方案数 d