CodeForces Round #294 Div.2

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 100000 + 10;

int w[30];
char s[maxn];
LL sum[maxn];
map<LL, int> cnt[30];

int main()
{
//freopen("in.txt", "r", stdin);

for(int i = 0; i < 26; i++) scanf("%d", &w[i]);
scanf("%s", s + 1);
int l = strlen(s + 1);
LL ans = 0;
for(int i = 1; i <= l; i++)
{
int x = s[i] - 'a';
sum[i] = sum[i - 1] + w[x];
ans += cnt[x][sum[i-1]];
cnt[x][sum[i]]++;
}

printf("%I64d\n", ans);

return 0;
}