祖玛游戏与最长回文后缀-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_42979819/article/details/108717281

这篇博客探讨了祖玛游戏中一次性消除所有球的条件，指出分段数量为奇数且对称位置的球种类相同且数字之和大于3。此外，还涉及字符串问题，寻找长度为5000的字符串中最长的回文后缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B. Balls of Buma

祖玛游戏，如果我们只射出一个子弹可以把所有都消掉的话那么我们分段的数量一定是一个奇数，然后对称的地方的种类是相同的并且对称位置相加后的数字一定是大于3的。

#include <bits/stdc++.h>
//#define int long long
using namespace std;
const int N=3e5+10;
int a[N],pos[N];
char s[N];
void solve()
{
    cin>>s+1;
    int cnt=0,num=1;
    int len=strlen(s+1);
    s[len+1]='#';
    len++;
    a[1]=1;
    for(int i=2;i<=len;i++){
        if(s[i]!=s[i-1]){
            a[i]=1;
            pos[++cnt]=i-1;
        }else {
            a[i]=a[i-1]+1;
        }
    }
//    for(int i=1;i<=len;i++) printf("%d ",a[i]);
//    puts("");
//    for(int i=1;i<=cnt;i++) printf("%d ",pos[i]);
//    puts("");
    if(cnt%2==0) {
        puts("0");
        return;
    }
    for(int i=1;i<=cnt;i++){
        if(i==(cnt+1)/2){
            if(a[pos[i]]+1>2) printf("%d\n",a[pos[i]]+1);
            else printf("0\n");
            return;
        }
        else if(s[pos[i]]!=s[pos[cnt-i+1]]||a[pos[i]]+a[pos[cnt-i+1]]<3){
            printf("0\n");
            return;
        }
    }
}
signed main(){
//    init();
    solve();
#ifndef ONLINE_JUDGE
    cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
    return 0;
}

B、Boring Non-Palindrome

长度只有5000找最长回文后缀。

#include <bits/stdc++.h>
//#define int long long
using namespace std;
const int N=3e5+10;
string a;
int check(int pos)
{
    int l=pos,r=a.length()-1;
    while(l<=r){
        if(a[l]==a[r]) l++,r--;
        else return 0;
    }
    return 1;
}
void solve()
{
    cin>>a;
    int pos;
    for(int i=0;i<a.length();i++){
        if(check(i)){
            pos=i;
            break;
        }
    }
    cout<<a;
    for(int i=pos-1;i>=0;i--) cout<<a[i];
    puts("");
}
signed main(){
//    init();
    solve();
#ifndef ONLINE_JUDGE
    cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
    return 0;
}