http://acm.hdu.edu.cn/showproblem.php?pid=1501
题意:给出三个串,问是否第三个能用前两个表示,且他们的顺序不变,可以打乱;
思路:dfs: 要记忆化搜索,标记s1,s2完成了匹配的位置vis[cnt1][cnt2],因为值两个位置前无论再怎么组合都可以匹配出两个串的两部分;
dp:dp[i][j]=true,表示s1前i位,s2前j位能匹配;
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include