【USACO3-4-1】美国血统 模拟

原题

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>

using namespace std;

string a,b;
int l;

void dfs(int x,int y,int p,int q)
{
    if (x>y||p>q) return;
    int pos=b.find(a[x]);
    dfs(x+1,x+pos-p,p,pos-1);
    dfs(x+pos-p+1,y,pos+1,q);
    putchar(a[x]);
}

int main()
{
    cin>>b>>a;
    int l=a.length()-1;
    dfs(0,l,0,l);
    return 0;
}