1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <bits/stdc++.h>
using namespace std;

const int N=3e5+5;

char s[N];
int pos[N],add[N];

int main()
{
	int n;
	scanf("%d",&n);
	scanf("%s",s+1);

	int cnt=0;
	for(int i=1;i<=n;i++)
		if(s[i]=='L')
			pos[++cnt]=i;

	for(int i=1;i<=cnt;i++)
		if(pos[i]!=i)
		{
			add[i]++, add[pos[i]+1]--;
			add[i+1]++, add[pos[i]]--;
		}

	for(int i=1;i<=n;i++)
		add[i] += add[i-1];

	for(int i=1;i<=n;i++)
		printf("%d ",add[i]);
	printf("\n");
	return 0;
}