MLE,求救!!!
查看原帖
MLE,求救!!!
1692683
kaixin202416楼主2025/7/24 15:01
#include<bits/stdc++.h>
using namespace std;
int n;
string s,t;
void dfs(int l1,int l2,int r1,int r2)
{
	if (l1>r1)
		return;
	char rt=t[r2];
	cout<<rt;
	int pos;
	for (int i=1;i<=r1;i++)
	{
		if (s[i]==rt)
			pos=1;
	}
	dfs(l1,pos-1,l2,l2+pos-1);
	dfs(pos+1,r1,r2-pos,r2-1);
}
int main()
{
	cin>>s>>t;
	n=s.size();
	dfs(0,n-1,0,n-1);
	return 0;
}
2025/7/24 15:01
加载中...