2020-9-21训练

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

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
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值