信息学奥赛一本通高手训练1682：最小字典序

题目

代码

#include<bits/stdc++.h>
using namespace std;
const int N=55;
int T,sm,pm,px[N],py[N],pz[N];
char s[N],t[N],ans[N];
inline void solve_bit(int id,int k)
{
	for(int i=1;i<k;i++)t[i+px[id]-1]=t[i+px[id-1]-1];
	for(int i=k+1,im=pz[id];i<=im;i++)if(t[i+px[id]-1]=='?')t[i+px[id]-1]='0';
}
inline bool check(char *a,char *b)
{
	for(int i=1;i<sm;i++)
	{
		if(a[i]==b[i])continue;
		return a[i]>b[i];
	}
	return false;
}
inline void solve()
{
	for(int i=1;i<=sm;i++)t[i]=s[i];
	int lst=1;pm=0;
	for(int i=1;i<=sm;i++)
	{
		if(t[i]==',')
		{
			px[++pm]=lst;
			py[pm]=i-1;
			pz[pm]=py[pm]-px[pm]+1;
			lst=i+1;
		}
	}
	for(int i&