3111 검열

1. 왼쪽에서 스택에 쌓다가 A를 찾으면 지운다

2. 오른쪽에서 스택에 쌓다가 A를 찾으면 지운다

3. 무한반복

모두 다 검사해도 750만밖에 안된다.

#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
 
int len, kl, f = 1, l, r, bs, cs;
char a[27], t[300002];
char b[300002], c[300002];
 
bool check() {
    if (f) {
        if (bs <= kl - 1) return false;
        for (int i = 0; i < kl; i++) {
            if (b[bs - kl + i] != a[i]) return false;
        }
        bs -= kl;
    }
    if (!f) {
        if (cs <= kl - 1) return false;
        for (int i = 0; i < kl; i++) {
            if (c[cs - 1 - i] != a[i]) return false;
        }
        cs -= kl;
    }
    return true;
}
 
int main() {
    scanf("%s", &a);
    scanf("%s", &t);
    len = strlen(t), kl = strlen(a);
    l = 0, r = len - 1;
    while (l<=r) {
        if (f) {
            b[bs++] = t[l];
            if (t[l] == a[kl - 1] && check()) {
                f = 1 - f;
            }
            l++;
        }
        else {
            c[cs++] = t[r];
            if (t[r] == a[0] && check()) {
                f = 1 - f;
            }
            r--;
        }
    }
    f = 1;
    if (cs) {
        while(cs--) {
            b[bs++] = c[cs];
            if (b[bs - 1] == a[kl - 1]) 
                check();
        }
    }
    for (int i = 0; i < bs; i++) printf("%c", b[i]);
    return 0;
}