AcWing 4993. FEB

    这大抵是一道贪心题。先将所有连续'F块'分离，再进行分类讨论：

    1.为“FFF…FFF”，这种情况显而易见，有n种方案，分别为0~n-1，且只有主序列全为F才能产生这种情况，故作为特判情况。

    2.为“EFFFF…”或“FFF…E”（E与B等价）。显然，这种情况只可能出现再头尾处，且通过改变F的取值，显然可取0~n个方案（n为F数量）。且由于只有一边有约束，可以EBEBEB…（0），EEBEBE…（1）一样累加下去，所有为0~n。

    3.为“EFF…FE”或“EFF…FB”（E与B等价）。答案为等差数列。

    因为均为等差数列，所以答案也为等差为1或2的等差数列。我们可以反过来想，把它看成对于FFFFFF…的修改，求出答案等差数列的头尾以及等差值，最后代码如下。

#include <bits/stdc++.h>

using namespace std;

int n;
string str;

int main()
{
    cin >> n;
    cin >> str;

    if (str == string(n, 'F'))
    {
        cout << n << endl;
        for (int i = 0; i < n; ++ i)
            cout << i << endl;
    }
    else 
    {
        int l = 0, r = n - 1;
        while (str[l] == 'F') l ++;
        while (str[r] == 'F') r --;

        int low = 0;
        string strc = str;
        for (int i = l; i <= r; ++ i)
        {
            if (strc[i] == 'F')
            {
                if (strc[i - 1] == 'B') strc[i] = 'E';
                else strc[i] = 'B';
            }
            if (i > l && strc[i] == strc[i - 1]) low ++;
        }

        int high = 0;
        strc = str;
        for (int i = l; i <= r; ++ i)
        {
            if (strc[i] == 'F')
                strc[i] = strc[i - 1];
            if (i > l && strc[i] == strc[i - 1]) high ++;
        }

        int ht = l + (n - 1 - r), d = 2;
        if (ht) high += ht, d = 1;

        printf("%d\n", (high - low) / d + 1);
        for (int i = low; i <= high; i += d)
            cout << i << endl;
    }

    return 0;
}