Gym - 101981E 思维

Gym - 101981E Eva and Euro coins

题意：给你两个长度皆为n的01串s和t,能做的操作是把连续k个相同的字符反转过来，问s串能不能变成t串。

一开始把相同的漏看了，便以为是个差分模拟，然后懂了题意后一时也没想到，看了题解瞬间明了（题解做题法）。

相同连续k个1可以变成0，而相同连续k个0可以变成1,然后调整1的位置，所以其实便是看把连续k个相同字符删去后，两个字符串还相不相同，直接栈模拟。

#include<cstdio>
#include<iostream>
#include<stack>
using namespace std;
const int N=1e6+11; 
struct Node{
    int op,num;
    Node(){}
    Node(int op,int num):op(op),num(num){}
    bool operator!=(const Node& n1)const{
        return op!=n1.op||num!=n1.num;
    }
};
int n,k;
char a[N],b[N];
stack<Node> ss,tt;
void solve(char* s,stack<Node>& sta){
    while(!sta.empty()) sta.pop();
    for(int i=0;i<n;i++){
        if(sta.empty()||sta.top().op!=s[i]-'0')
            sta.push(Node(s[i]-'0',1));
        else sta.top().num++;
        if(sta.top().num==k) sta.pop();
    }
}
int main(){
    while(~scanf("%d%d",&n,&k)){
        scanf("%s%s",a,b);
        solve(a,ss);
        solve(b,tt);
        bool flag=true;
        if(ss.size()!=tt.size()) flag=false;
        while(flag&&!ss.empty()&&!tt.empty()){
            if(ss.top()!=tt.top()) flag=false;
            ss.pop();
            tt.pop();
        }
        if(flag) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}