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("%dn",a[pos[i]]+1);
else printf("0n");
return;
}
else if(s[pos[i]]!=s[pos[cnt-i+1]]||a[pos[i]]+a[pos[cnt-i+1]]<3){
printf("0n");
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;
}

最后

以上就是高挑黄蜂为你收集整理的2020-9-21训练B. Balls of BumaB、Boring Non-Palindrome的全部内容，希望文章能够帮你解决2020-9-21训练B. Balls of BumaB、Boring Non-Palindrome所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。