Substring Removal

https://codeforces.com/contest/1096/problem/B

题解：只要数前后相同个数，再看头尾是不是相同

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=210000;
const int MOD=998244353;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
char str[N];
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d",&n);scanf("%s",str);ll ans=0;int a=0;int b=0;for(int i=0;i<n;i++){if(str[i]==str[0]){a++;}else{break;}}for(int j=n-1;j>=0;j--){if(str[j]==str[n-1]){b++;}else{break;}}if(str[0]==str[n-1]){ans=(1ll*(a+1)*(b+1))%MOD;}else{ans=(a+b+1)%MOD;}cout << ans << endl;//cout << "Hello world!" << endl;return 0;
}

Substring Removal相关推荐

Educational Codeforces Round 93 (Rated for Div. 2) 题解
目录 A.CF1398A Bad Triangle(模拟) B.CF1398B Substring Removal Game(贪心) C.CF1398C Good Subarrays(映射) D.CF ...
Educational Codeforces Round 93 (Rated for Div. 2)
A - Bad Triangle 选出三个序列使之不能组成三角形.先把差距最大的选了,枚举中间值.两边之和不大于第三边. #define IO ios::sync_with_stdio(false); ...
Educational Codeforces Round 57 (Rated for Div. 2)
我好菜啊. A - Find Divisible 好像没什么可说的. #include<cstdio> #include<cstring> #include<algori ...
20190919CF训练
A.Border 给你一堆数字,你可以从这些数字取出任意多个组合成一个新的数字,问你这个新的数字在k进制下的最后一位一共有多少种情况首先考虑k进制下的最后一位是这个数字对k取余,然后有一个扩展贝祖定 ...
深入了解bash与sh的区别
在我们所使用的系统当中,使用sh调用执行脚本,相当于打开了bash的POSIX标准模式 (等效于bash的 --posix 参数) 一般的,sh是bash的"子集" (不是子集的部 ...
kafka（1.1版本）源码阅读记——深入kafka-server-start.sh脚本
本例中使用非守护进程模式,与守护进程模式的比较会在后面介绍 Kafka集群的启用只需要通过./kafka-server-start.sh ../config/server.properties来进行, ...
【CF套题】Educational Codeforces Round 57
[前言] 打了小号,做到心态爆炸,虽然最后过了6T. 然而十分后悔为什么没有用大号打,大号打就上橙了qwq. [题目] 原题地址 A.Find Divisible 输出lll和2l2l2l即可. #i ...
Java substring使用时有哪些注意事项？
首先,使用substring截取字符串时,可能会出现两种异常,分别是StringIndexOutOfBoundsException和NullPointerException. 即字符串索引越界异常与 ...
leetcode 30. Substring with Concatenation of All Words 与所有单词相关联的字串滑动窗口法
题目描述给定一个字符串 s 和一些长度相同的单词 words.在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置. You are given a string, s, and a ...

Substring Removal

Substring Removal相关推荐

最新文章

热门文章