La 3942 字符串+dp
摘要:
题目大意:一个字符串,可以分解成若干英语单词的连接(单词可以重复使用),求有多少种方法?#include#include#include#includeusing namespace std;const int maxl=300005;const int maxwn=4005;const int maxwl=105;const int MOD=20071027;const int maxnode=400005;const int sigma_size=26;struct Trie{ int ch[maxnode][sigma_size]; int val[maxnode]; ... 阅读全文
posted @ 2014-03-18 20:54 雄.. 阅读(137) 评论(0) 推荐(0)
浙公网安备 33010602011771号