本文主要是介绍HDU 4909 String BestCoder第三轮第三题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这个题参考的大神的代码。。
我的AC代码
#include<cstdio>
#include<cstring>
#include<iostream>
#include<iomanip>
#include<queue>
#include<cmath>
#include<stack>
#include<map>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;
typedef long long LL;
const int int_max = 0x07777777;
const int int_min = 0x80000000;
int result,t,pos;
int main(int argc, const char * argv[])
{scanf("%d",&t);while(t--){char s[21000];scanf("%s", s+1);int len = strlen(s+1);int pos = 0;for(int i = 1; i <= len; i++){if (s[i]=='?') {pos = i;}}int g[21000];g[0] = 0;for(int i = 1; i <= len; i++){if(i==pos) g[i] = g[i-1];else g[i] = g[i-1]^(1<<(s[i]-'a'));}map<int,int> mp1,mp2,mp3;for(int i = 0; i <= len; i++){mp1[g[i]]++;if(pos && i >= pos) mp2[g[i]]++;if(pos && i < pos) mp3[g[i]]++;}int res = 0;map<int, int>::iterator it;if(pos){for(it=mp2.begin(); it!=mp2.end(); it++){int x = it->first;for(int j = 0; j < 26; j++){int y = x ^ (1<<j);if(mp3.find(y)!=mp3.end()){res += mp2[x]*mp3[y];}}}}for(it = mp1.begin(); it!=mp1.end(); it++){res += it->second * (it->second-1)/2;}printf("%d\n", res);}
}
这篇关于HDU 4909 String BestCoder第三轮第三题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!