摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943题意：给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可重复使用），有多少种方法？解题思路：用Trie存入字典，设dp[i]为从字符i开始的字符串的分解方案数，则有dp[i] = sum{dp[i+len(x)] | 单词x为S[i...L]的前缀}。139MS 1 /* 2 *Author: Zhaofa Fang 3 阅读全文
