AtCoder Beginner Contest 158 D - String Formation

D - String Formation

题目链接-D - String Formation





题目大意
开始时有一个字符串$s$,接下来有$q$个操作:

• 当$t=1$时，反转字符串
• 当$t=2$时:

1. 当$f=1$时,向字符串首部添加字符$c$
2. 当$f=2$时,向字符串尾部添加字符$c$

求经过$q$个操作后的字符串

解题思路
$模拟$

• 其实反转后向首插入元素，相当于反转前向尾部插入元素，这样就不需要一直执行反转操作了，否则会超时
• 插入操作可以用s.insert()函数来实现，当然数据处理也可以用双端队列deque或者list实现，直接用字符串的+操作会超时
• 记得记录需要反转的次数，如果需要反转偶数次，则正序输出，如果需要反转奇数次则需要逆序输出
• 具体操作见代码

附上代码

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
#define endl '\n'
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double e=exp(1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=2e5+10;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);

	int t,cnt=0;
	string s;
	cin>>s>>t;
	while(t--){
		int op;
		cin>>op;
		if(op==2){
			int f;
			char c;
			cin>>f>>c;
			if(f==1) cnt&1?s.insert(s.end(),c):s.insert(s.begin(),c);
			else cnt&1?s.insert(s.begin(),c):s.insert(s.end(),c);	
		}
		else cnt++;
	}
	if(cnt&1) reverse(s.begin(),s.end());
	cout<<s<<endl;
	return 0;
}