摘要： 1、给一个串，在给一个单词集合，求用这个单词集合组成串，共有多少种组法。例如：串 abcd, 单词集合 a, b, cd, ab组合方式：2种：a,b,cdab,cd2、把单词集合建立字典树，然后从后向前dp，dp[i]=dp[i]+dp[i+len(x)]; 其中x为当前找到的前缀长度。3、#in... 阅读全文