Codeforces 451D Count Good Substrings
来源:互联网 发布:实木颗粒板 知乎 编辑:程序博客网 时间:2024/05/16 13:57
动态规划
从前往后记录a和b出现的次数和位置
两边字母相同的子串一定是符合条件的子串
#include<bits/stdc++.h>using namespace std;int main(){ int sumeven[2],sumodd[2];char s[100020];scanf("%s",s);long long even=0,odd=0;int len=strlen(s); sumeven[0]=sumeven[1]=sumodd[0]=sumodd[1]=0; for (int i=0;i<len;i++) { odd++; int x=s[i]-'a'; if (i%2==0) { odd+=sumeven[x]; even+=sumodd[x]; sumeven[x]++; } else { odd+=sumodd[x]; even+=sumeven[x]; sumodd[x]++; } }cout<<even<<" "<<odd<<endl; return 0;}
0 0
- Codeforces 451D Count Good Substrings
- codeforces 451D Count Good Substrings 枚举
- Codeforces 451D Count Good Substrings
- 【杂题】 codeforces 451D Count Good Substrings
- Codeforces 451 D. Count Good Substrings
- CodeForces 451D Count Good Substrings
- codeforces 451 D.Count Good Substrings (思维)
- 451 D. Count Good Substrings
- Codeforces 451D Count Good Substrings(组合数学)
- Codeforces 451D Count Good Substrings (组合数)
- Codeforces 451D - Count Good Substrings(组合数学)
- CodeForces 451 D.Count Good Substrings(水~)
- Codeforces #258 (Div. 2) D. Count Good Substrings
- Codeforces Round #258 (Div. 2) D. Count Good Substrings
- Codeforces Round #258 (Div. 2)-D. Count Good Substrings
- codeforces 166 Count Good Substrings 字符串hash
- Codeforces Round #258 (Div. 2) D. Count Good Substrings —— 组合数学
- Codeforces 271D Good Substrings 暴力+Trie
- UVA 10154 Weights and Measures
- 创建不可删除的IE快捷方式图标
- <7.25>新的启航 Android学习笔记(五)
- 一些简单的dos命令
- swift
- Codeforces 451D Count Good Substrings
- Android如何完全调试framework层代码
- Java 项目热部署
- [IOS开发] NSNotificationCenter消息通信机制
- DuiLib的第一个win32程序
- 商业/工业室内定位大起底
- 学习Android客户端和服务器端SSLSocket交互的总结
- 不少程序员都会碰到的三个面试题
- 如何提高词汇量