Codeforces Round #442 (Div. 2) B. Nikita and string
2024-10-20 11:52:43
题意:求最长可以分a b a为三部分子串,a b a可以为空
思路在代码里
1 #include<cstdio>
2 #include<iostream>
3 #include<cstring>
4 #include<cmath>
5 #include<algorithm>
6 #define maxn 505
7 using namespace std;
8 int main(){
9 char a[5001];
10 int b[5001],c[5001];
11 cin>>a+1;
12 int t=strlen(a+1);
13 for(int i=1;i<=t;i++){
14 b[i]=b[i-1]+(a[i]=='a');//前i个a的个数
15 c[i]=c[i-1]+(a[i]=='b');//前i个b的个数
16 }
17 int ans=0;
18 for(int i=0;i<=t;i++){//为什么不从1开始,因为aba有空串情况
19 for(int j=i;j<=t;j++){
20 ans=max(ans,b[i]+c[j]-c[i]+b[t]-b[j]);//(前i个a的个数)+(i到j的b的个数)+(j到t的a的个数)
21 }
22 }
23 cout<<ans;
24 return 0;
25 }
最新文章
- redis成长之路——(七)
- Mybtis框架总结(一)
- java封装学习
- 这几天做完简易酒店管理系统,对Sql Server执行计划的浅显了解。
- c++ operator
- mysql常用表/视图管理语句
- php 简易购物习题
- Web API 2 authentication with JWT
- 华东交通大学2016年ACM“双基”程序设计竞赛 1004
- WCF 扩展一:格式化Web服务请求XML
- zepto源码学习-02 工具方法-详细解读
- ubuntu修改系统环境变量文件导致起不来
- 万事开头难,用HTML写的第一个界面,收获颇多
- IDEA 快捷键整理
- h5 localStorage存储大小(转)
- Table表格横竖线实现Css
- centos7 编译ntopng源码
- Class对象的创建与使用
- Bootstrap优秀模板-INSPINIA.2.9.2
- 表情的战争(App名称)技术服务支持
热门文章
- 从零开始Blazor Server(1)--项目搭建
- CF Round #808 题解 (Div. 2 ABCD)
- Hammersley采样类定义和测试
- 我在叽里呱啦折腾 DolphinScheduler 的日子
- Taurus.MVC 微服务框架 入门开发教程:项目部署:1、微服务应用程序常规部署实现多开,节点扩容。
- Java多线程开发系列之五:Springboot 中异步请求方法的使用
- C# 使用SIMD向量类型加速浮点数组求和运算(1):使用Vector4、Vector<;T>;
- ARC122D XOR Game(博弈论?字典树,贪心)
- 牛客IOI周赛26-提高组 A. 逆序对
- 中国剩余定理+扩展中国剩余定理 讲解+例题(HDU1370 Biorhythms + POJ2891 Strange Way to Express Integers)