Remember the Word,uva 1401 (trie+dp)
Link算法竞赛经典训练指南p209题意给定一些单词,和一个长串,问这个长串拆分成已有单词,能拆分成几种方式#include <bits/stdc++.h>using namespace std;#define int long longconst int maxn=1e6+5;const int mod=20071027;const int inf=1e18;/************/char a[maxn],b[5005][105];int n,go=1,len,d
原创
2021-05-22 00:18:34 ·
237 阅读 ·
2 评论