GYM 101981E（开关反转性质）

要点

• 做法是删去连续的k个0或k个1，连消、消消乐的那种，网上博主用个栈\(O(n)\)就很优秀地操作了这个过程
• 原因是有性质：比如k=3，101000贪心地翻就能翻成000101，所以连续的k个可以都挪到后面去

/*GYM 101981 E*/
#include <cstdio>
#include <string>
using namespace std;

const int maxn = 1e6 + 5;
int n, k;
char s[maxn], t[maxn];
pair<int, int> q[maxn];

string solve(char *s) {
    int tail = 0;
    q[tail] = {-1, 0};
    for (int i = 1; i <= n; i++) {
        q[++tail].first = s[i];
        q[tail].second = (s[i] == q[tail - 1].first) ? q[tail - 1].second + 1 : 1;
        if (q[tail].second == k)    tail -= k;
    }
    string res = "";
    for (int i = 1; i <= tail; i++)
        res += q[i].first;
    return res;
}

int main() {
    scanf("%d %d %s %s", &n, &k, s + 1, t + 1);
    puts(solve(s) == solve(t) ? "Yes" : "No");
}

原文：https://www.cnblogs.com/AlphaWA/p/11123845.html