codeforces 385B
来源:互联网 发布:android 移动网络 编辑:程序博客网 时间:2024/06/05 19:11
思路:反复只考虑前后两个bear字符串即可,同时每次记住前一个bear的位置,减去当前与前一个重复的地方即可
。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){string ch;int i,j;cin>>ch;int len=ch.size(),ans=0,x=0;for(i=0;i<len;i++){if(ch[i]=='b'&&ch[i+1]=='e'&&ch[i+2]=='a'&&ch[i+3]=='r'){ans+=(i+1)*(len-i-3)-x*(len-i-3);x=i+1;}}cout<<ans<<endl;}
。
0 0
- codeforces 385B
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- Codeforces 385B Bear and Strings
- Codeforces Round #385 (Div. 2) B
- CodeForces 626B CodeForces 626B【暴力】
- CodeForces 841B (B) 博弈
- codeforces 134B
- codeforces#98 b
- codeforces 105 div2 B
- Codeforces 166B - Polygons
- codeforces B. Coins
- codeforces----193B Xor
- codeforces----208B Solitaire
- Codeforces 1B - Spreadsheet
- codeforces 214B Hometask
- mysql数据库报如下错误-----------com.mysql.jdbc.exceptions.jdbc4.MySQLNonTransientConnectionException: Data s
- CentOS下安装tar包/rpm包
- fcntl设置文件为close_on_exec
- Linux中yum手动安装、手动建立仓库文件夹关联实现关联包自动安装、yum相关命令使用
- 第三周项目4-长方柱类
- codeforces 385B
- Vbscript 在OpenOffice上的调用
- POJ 2411 Mondriaan's Dream(铺装问题) 状态DP
- 获取标识列
- 浅谈Q币与比特币发展利弊
- POJ 1631 最长上升子序列O(nlogn)
- 好烦啊
- 遨游浏览器“广告快进”产品思考和技术初探
- NYOJ 972 核桃的数量(蓝桥杯)