解题思路:
注意事项:边界
参考代码:
#include <bits/stdc++.h> #define int long long #define rep(i, j, n) for (int i = j; i <= n; i++) #define pii pair<int, int> #define psi pair<string, int> #define pis pair<int, pair<string, int>> using namespace std; template <class T> using pqg = priority_queue<T, vector<T>, greater<T>>; template <class T> using pql = priority_queue<T, vector<T>, less<T>>; string s; int pr[500010]; inline int gsum(int l,int r){ return pr[r]-pr[l-1]; } void solve() { int n; cin>>n; cin>>s; char c,c1; cin>>c>>c1; rep(i,0,s.size()-1){ pr[i+1]+=(s[i]==c1)+pr[i]; } int aws=0; rep(i,0,s.size()-1-n+1){ if(s[i]==c){ aws+=gsum(i+n,s.size()); } } cout<<aws; } int32_t main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int t; //cin>>t; //while(t--){ solve(); //} return 0; }
0.0分
0 人评分
C二级辅导-同因查找 (C语言代码)浏览:566 |
点我有惊喜!你懂得!浏览:1671 |
C二级辅导-公约公倍 (C语言代码)浏览:2123 |
陶陶摘苹果 (C语言代码)浏览:1609 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:639 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:704 |
杨辉三角 (C语言代码)浏览:484 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |
简单的a+b (C语言代码)浏览:444 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:527 |