HDU - 5707（简单dp）

abc
def
adebcf//yes
abc
def
abecdf//no

问一个串是否可以是另外两个串组成，

我一开始用的队列以为只要从头开始找就好，然后发现会有一样的情况，这个无法处理，然后就用了dfs会超时，

看题解之后知道原来这是个dp啊，我真是个傻子

在dp[i][j],里面存值，就是说 c的前i+j个 能不能由a的前i个和b的前j个构成

只要一个不行即全错

但是别忘记判断c分成的两部分是否等于ab ，

#include 
#include
#include
#include
using namespace std;

const int maxn=4000+5;
int dp[maxn][maxn];

int main()
{
   string a,b,c;
   while(cin>>a>>b>>c)
   {
       memset(dp,0,sizeof(dp));
       if(c.size()!=b.size()+a.size())
        cout<<"No"<

今天竞选失败了，，，明天去杭州