2017年10月17日
UVALive 3942 Remember the Word
摘要： 题意：给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？ Sample Input abcd 4 a b cd ab Sample Output Case 1: 2 思路：利用字典树上的dp，dp[i]表示从i到末尾有多少种方案，大 阅读全文
posted @ 2017-10-17 23:24 ljy3268 阅读(171) 评论(0) 推荐(0) 编辑