思维——cf1178E

一开始少看了条件：相邻两个字符不相等，字符集只有abc

那么我们取开头结尾各两个字符，一定有两个是相等的

#include<bits/stdc++.h>
using namespace std;
const int maxn = ;
char s[maxn];
bool v[maxn];
int main() {
    scanf("%s", s + );
    int n = strlen(s + );
    int l, r, ans = ;
    for (l = , r = n - ; l +  <= r; l += , r -= ) {
        for (int j = ; j < ; j++)
            for (int k = ; k < ; k++) {
                if(s[l + j] == s[r + k]) {
                    v[l + j] = v[r + k] = ;
                    ans += ;
                    goto ed;
                }
            }
        ed:
            continue;
    }
    if(ans < n / ) {
        v[l] = ;
    }
    for (int i = ; i <= n; i++) {
        if(v[i] == )
            printf("%c", s[i]);
    }
    printf("\n");
}