女赛--Combine String

题意：给出三个字符串，问第三个字符串，能否由前两个字符串组成，前两个字符串的字符间的顺序不能打乱

思路：一眼看去就觉得是个暴力题，水水的，后来一直WA，看了题解，结果竟然是个dp的题。。。自己大概是个 假dp了。，不过女赛的这个dp题不算难，就是万万没想到是个dp题。。如果能想到是个dp的，递推公式倒是好理解，dp[i][j],记录的是c的前i个位置，能否匹配a 的前j个位置和b的i-j个位置

感想：思路要打开，不能把题想的简单了，还是见的题太少，没有想到，看完题解后，感觉这种处理方式很熟悉，但就是自己没有想到。。或许是自己最近做的dp题真的太少了！！

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;
#define INF 0x3f3f3f3f;
int t,n,dp[2005][2005];
string a,b,c;
char ch[3000];
int main()
{
    while(~scanf("%s",ch))
    {
        a=ch;
        cin>>b>>c;
        if(a.size()+b.size()!=c.size()) cout<<"No"<<endl;
        else
        {memset(dp,0,sizeof(dp));
        dp[0][0]=1;
        for(int i=0;i<c.size();i++)
            for(int j=0;j<=i;j++)
        {//c字符串前i个位置能与a字符串前j个位置匹配好，并且与b的前i-j个位置匹配好
            if(dp[i][j]&&(c[i]==a[j]))
            {
                dp[i+1][j+1]=1;
            }
            if(dp[i][j]&&(c[i]==b[i-j]))
                dp[i+1][j]=1;
        }
        if(dp[c.size()][a.size()]==1)
        {
            cout<<"Yes"<<endl;
        }
        else cout<<"No"<<endl;
            
        }
        
    }

}