题意：给你一个有S个不同单词组成的字典和一个长字符串，把这个字符串分解成若干个单词的连接，有多少种方法 思路：转化为Trie树的形式储存，用d(i)表示字符从i开始的字符串的分解方案，每次搜索到一个单词末的时候就可以累加了 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>const

题目链接 题目大意：给出一个由s个不同的单词组成的字典和一个长的字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？比如，有4个单词a, b, cd, ab,则abcd可以有两种分解的方法：a+b+cd 和 ab+cd。   第一次接触Trie树，有些不是很理解，暂时记录下来 ，作为一个模板。 //Trie树+dp#include<stdio.h>#i