2015年12月23日
Trie + DP LA 3942 Remember the Word
摘要： 题目传送门题意：(训练指南P209) 问长字符串S能由短单词组成的方案数有多少个分析：书上的做法。递推法，从后往前，保存后缀S[i, len-1]的方案数，那么dp[i] = sum (dp[i+len(s)])。用字典树记录并查询短单词的前缀的长度。#include using namespace... 阅读全文
posted @ 2015-12-23 22:23 Running_Time 阅读(173) 评论(0) 推荐(0)