D - LR insertion

D - LR insertion

#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int n, m;
string s;
int sx[N], sy[N];
int x, y;
	vector a, b;
int ans[N];
void solve() {
	int n;
	string s;
	cin >> n >> s;
	reverse(s.begin(), s.end());

	int now = n - 1;
	for (auto t : s) {
		if (t == 'R') a.push_back(now);
		else b.push_back(now);
		now --; 
	}
	reverse(a.begin(), a.end());
	for (auto t : a) cout << t << " ";
	cout << n << " ";
	for (auto t : b) cout << t << " ";
}
int main () {
	int t;
	t = 1;
	while (t --) solve();
	return 0;
}

通过把L和R分类看，发现分布规律，L和R的数字一定在一堆，不会交叉。之前就是在想如何处理交叉问题