1 #define _for(i,a,b) for(int i = (a);i < b;i ++) 2 #define _rep(i,a,b) for(int i = (a);i > b;i --) 3 4 class Solution 5 { 6 public: 7 vector<bool> canMakePaliQueries(string s, vector<vector<int>>& queries) 8 { 9 vector<bool> v; 10 long long sum[100003][27]; 11 memset(sum,0,sizeof(sum)); 12 sum[1][s[0]-'a'] ++; 13 _for(i,2,s.size()+1) 14 { 15 memcpy(sum[i],sum[i-1],sizeof(sum[i])); 16 sum[i][s[i-1]-'a'] ++; 17 } 18 19 _for(i,0,queries.size()) 20 { 21 int rnt = 0; 22 _for(j,0,27) 23 { 24 int tmp = sum[queries[i][1]+1][j]-sum[queries[i][0]][j]; 25 if(tmp&0x1) 26 rnt ++; 27 } 28 if(rnt/2<=queries[i][2]) 29 v.push_back(true); 30 else 31 v.push_back(false); 32 } 33 return v; 34 } 35 };