CF 519D

题目:

找出字符串中权值和为0且首位字母相同的子串个数

题解:

计算前缀和。

#include<iostream>
#include<string>
#include<map>
using namespace std;

long long alpha[26];
string str;

int main(){
    for(long long i=0;i<26;i++){
        cin>>alpha[i];
    }
    cin>>str;
    long long len=str.length();
    long long allans=0;
    for(char ch='a';ch<='z';ch++){
        map<long long,long long> mmm;
        long long ans=0;
        for(long long i=0;i<len;i++){
            if(str[i]==ch){
                allans+=mmm[ans];
                ans+=alpha[str[i]-'a'];
                mmm[ans]++;
            }
            else ans+=alpha[str[i]-'a'];
        }
    }
    cout<<allans<<endl;
}

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试