qq_54484765的博客

E - Remember the Word 题目大意： 给定一个目标串和一本拥有n个单词的字典，求这些单词组成目标串有多少种组合方式。（结果对20071027取模）。 思路： 可将所有单词插入到字典树中，然后用目标串来进行匹配。这时可用dp数组来记录方案数。dp[i]表示以i开始的方案数，所以状态转换方程可为： dp[i]=∑dp[j](j>i) dp[i]=\sum dp[j] (j>i) dp[i]=∑dp[j](j>i) 通过枚举目标串的后缀来进行dp数组的更新，这样最后的答案