ABC-411-D - Conflict 2

思路讲解

通过倒序遍历，就可以提前知道这个操作是否会影响最终的服务器端字符串。

ROF(i,Q,1){
	if(op[i]==1){
		if(idx==pos[i]){
			// 那么为什么将服务器字符串赋值给电脑端的操作需要重置字符串为0？
			// 其实答案就藏在上面这个if条件中
			idx=0;
		}
	}else if(op[i]==2){		
		if(idx==pos[i]){	//  那么当我们发现改变该字符串会改变最终状态
			ans+=S[i];
		}
	}else{
		// 比较好理解，就是说当发现sever发现其是来自于pos[i]的时候将idx设置为pos[i]
		if(idx==0){		
		// 这个条件就是说如果pos[i]其会改变最终状态，前面这个pos[i]必须是白板
			idx=pos[i];
		}
	}
}

AC代码

https://atcoder.jp/contests/abc411/submissions/66994292

源代码

// Problem: D - Conflict 2
// Contest: AtCoder - UNIQUE VISION Programming Contest 2025 Summer (AtCoder Beginner Contest 411)
// URL: https://atcoder.jp/contests/abc411/tasks/abc411_d
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
#define all(vec) vec.begin(),vec.end()
#define CLR(i,a) memset(i,a,sizeof(i))
#define pb push_back
#define SZ(a) ((int) a.size())
#define FOR(i, a, b) for (int i = (a); i <= (b); ++i)
#define ROF(i, a, b) for (int i = (a); i >= (b); --i)
#define debug(var) cerr << #var <<":"<<var<<"\n";
#define lson(var) (var<<1)
#define rson(var) ((var<<1)+1)

using namespace std;

typedef long long ll;typedef unsigned long long ull;
typedef double DB;typedef long double LD;
typedef __int128 i128;typedef pair<DB,DB> pdd;typedef pair<ll,bool> plb;
typedef pair<ll,ll> pll;
typedef array<ll,3> arr3;typedef array<ll,2> arr2;
constexpr ll MAXN=static_cast<ll>(1e6)+10,INF=static_cast<ll>(1e17)+9; // 1e18+9也是素数
constexpr ll mod=static_cast<ll>(1e9)+7;
constexpr double eps=1e-8;

ll N,M,Q,X,K,lT,A[MAXN];
/*

*/
inline void init(){
	
}
inline void solve(){
	cin>>N>>Q;
	init();
	vector<string> S(Q+5);
	vector<ll> op(Q+5);
	vector<ll> pos(Q+5);
	FOR(i,1,Q){
		cin>>op[i]>>pos[i];
		if(op[i]==2) {cin>>S[i];reverse(S[i].begin(),S[i].end());}
	}
	string ans;ll idx=0;
	ROF(i,Q,1){
		if(op[i]==1){
			if(idx==pos[i]){
				// 那么为什么将服务器字符串赋值给电脑端的操作需要重置字符串为0？
				// 其实答案就藏在上面这个if条件中
				idx=0;
			}
		}else if(op[i]==2){		
			if(idx==pos[i]){	//  那么当我们发现改变该字符串会改变最终状态
				ans+=S[i];
			}
		}else{
			// 比较好理解，就是说当发现sever发现其是来自于pos[i]的时候将idx设置为pos[i]
			if(idx==0){		
			// 这个条件就是说如果pos[i]其会改变最终状态，前面这个pos[i]必须是白板
				idx=pos[i];
			}
		}
	}
	reverse(ans.begin(),ans.end());
	cout<<ans<<"\n";
	
	cout<<S[0]<<"\n";
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	// cin>>lT;
	// while(lT--){
		// solve();
	// }
	solve();
	return 0;
}
/*
AC
https://atcoder.jp/contests/abc411/submissions/66994292
*/

心路历程（WA，TLE，MLE……）