统计两个串里所有字符的个数,减一减就行了,把这个当做剪枝条件(爆搜+剪枝)
#include<bits/stdc++.h>
using namespace std;
int n;
string s,t;
int a,b,c;
int p[5010],q[5010],r[5010];
string dfs(int x,int a,int b,int c)
{
if(x==n+1)
return "";
string ans="no";
int i=a+p[x],j=b+q[x],