喜剧表演~

（感觉我此题做法简于学长的，故此发一篇题解（属实是有点自恋了））

题干

输入

输出

Sample Input

RRLRL

Sample Output

0 1 2 1 1

思路：首先可以在脑子中模拟一遍整个过程，由于10的100次方数字实在庞大，用电脑模拟肯定是不可行的，然后我们可以想到小丑最后肯定形成了一个环，在这个环内蹦来蹦去。然后再仔细想想肯定是小丑在RL和LR这两种情况中蹦来蹦去，由此我们可以把整个字符串分为R带和L带（R带就是只包含R，L带就是只包含L）。那么盘子中存在小丑的地方一定是R带和L带的交界处，别的地方必为0。

那么再开始计算R带和L带交界处分别有几个小丑。自己模拟一下可以发现交界处的这个盘子的个数一定为一个完整的RL带（我这里的RL带指的必须是先R后L，比如RRRLL就是RL带，左边都是R，右边都是L，但是RLLR就不是RL带）中距离这个位置的距离为2的倍数的盘子的个数+1。

举个例子，先看题上的（下标从1开始），那么第一个完整的RL带就是下标1-3（RRL），第二个就是下标4-5（RL）。下标为2的位置（R），因为左边没有距离为2的，右边也没有距离为2的，只有它自己会蹦回这个位置，所以答案为1。下标为3的位置（L），右边没有距离为2的倍数的，左边有一个R，以及它自己也会蹦回这个位置，所以答案为2。

再来个例子，RRRRLL，交界处的R，左边有1个距离为2的倍数，它自己也算一个，右边有1个距离为2的倍数的，答案就是3；交界处的L，左边有2个距离为2的倍数，它自己算个，右边无，答案就是3。

然后下面的代码中，a[]是用来存RL带的末尾的位置的，为了方便计算，第一个位置我设置成了-1，然后b[n]就是计算每个位置有多少个盘子。

#include <bits/stdc++.h>
using namespace std;
const int N = 5e6;
int a[N];
int b[N];

int main() {
    string s;
    cin >> s;
    int t = 0;
    a[t++] = -1;
    for (int i = 0; i < s.size() - 1; i++) {
        if (s[i] == 'L' && s[i + 1] == 'R')
            a[t++] = i;
    }
    a[t] = s.size() - 1;
    int u = 0;
    for (int i = 0; i < s.size() - 1; i++) {
        if (s[i] == 'R' && s[i + 1] == 'L') {
            b[i] = 1 + (i - a[u] - 1) / 2 + (a[u + 1] - i) / 2;
            b[i + 1] = 1 + (a[u + 1] - i - 1) / 2 + (i - a[u]) / 2;
            u++;
        }
    }
    for (int i = 0; i < s.size(); i++) {
        cout << b[i] << " ";
    }
}