Codeforces Round #294 (Div. 2) D
来源:互联网 发布:excel分析股票数据 编辑:程序博客网 时间:2024/06/11 09:55
2015/3/1
求前缀和
map 存字符串最后一个字符
然后再转一下脑洞。
考你对 程序的 熟悉度。
#include<map>#include<queue>#include<stack>#include<cmath>#include<vector>#include<climits>#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;typedef long long ll; #define mod 10007#define lson pos<<1,l,mid#define sc(n) scanf("%d",&n)#define rson pos<<1|1,mid+1,r#define pr(n) printf("%d\n",n)#define met(n,m) memset(n, m, sizeof(n))#define F(x,y,i) for(int i = x;i > y; i--)#define f(x,y,i) for(int i = x;i < y; i++)#define ff(x,y,i) for(int i = x;i <= y; i++)#define FF(x,y,i) for(int i = x;i >= y; i--) const int N=100500;const int inf = INT_MAX;int Max(int a,int b){ return a>b?a:b;}int Min(int a,int b){ return a<b?a:b;}__int64 a[30];char s[100005];map<__int64 ,int>q[30];int main() { int n, m, tot, x; while(~scanf("%I64d",&a[0])) { f(1,26,i)scanf("%I64d",&a[i]); scanf("%s",s+1); int len = strlen(s+1); __int64 ans = 0; __int64 num = 0; f(1,len+1,i) { ans += q[s[i]-'a'][num]; num += a[s[i]-'a']; ++q[s[i]-'a'][num]; } for(int i = 0;i <30; i++) q[i].erase(q[i].begin(), q[i].end()); printf("%I64d\n",ans); } return 0; }
0 0
- Codeforces Round #294 (Div. 2) D
- Codeforces Round #294 (Div. 2) (C D E)
- Codeforces Round #294 (Div. 2) D (模拟)
- Codeforces Round #294 (Div. 2)——C.D
- Codeforces Round #294 (Div. 2) (D)前缀和+map
- Codeforces Round #294 (Div. 2)A.B.C.D
- Codeforces Round #103 (Div. 2) D
- Codeforces Round #104 (Div. 2) D
- Codeforces Round #105 (Div. 2) D
- Codeforces Round #139 (Div. 2) D. Snake
- Codeforces Round #155 (Div. 2) D-rats
- Codeforces Round #159 (Div. 2) D sum
- Codeforces Round #184 (Div. 2) D、E
- Codeforces Round#186(Div 2) D
- codeforces Round # 187(Div.2) D
- Codeforces Round #191 (Div. 2) D
- Codeforces Round #194 (Div. 2) D. Chips
- Codeforces Round #209 (Div. 2) <A-D>
- 汇编语言学习系列 递归实现
- 汇编语言学习系列 冒泡排序实现
- 努比亚nubia Z7 Mini刷recovery教程(中文版)
- Java 初始化字段方式和顺序
- 修改pacman字体颜色
- Codeforces Round #294 (Div. 2) D
- cocos2d-x中的场景
- QT使用sizeHint()遇到的问题
- 黑马程序员——集合框架总结
- EassyMock实践 捕获参数
- Tree
- cocos2d-x中的精灵
- Java并发编程实践(读书笔记) 任务执行(未完)
- android进程间通信(远程服务aidl,服务端)