摘要: 题意 给定一个字符串和若干个单词,询问能把字符串分解成这些单词的方案数。比如abcd ,有单词a,b,ab,cd:就可以分解成a+b+cd或者ab+cd。 分析 trie树—>DP 代码 (感谢qrc巨神的细心指导,并不是很细心的我竟然也AC了,qrc太巨了!) 阅读全文
posted @ 2017-07-09 13:52 PaperCloud 阅读(219) 评论(0) 推荐(0) 编辑