Remember the Word,uva 1401 (trie+dp)
Link
算法竞赛经典训练指南p209
题意
给定一些单词,和一个长串,问这个长串拆分成已有单词,能拆分成几种方式
#include <bits/stdc++.h>
using namespace std;
#define int long long
const 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 ·
192 阅读 ·
2 评论