CF276B题解

思路

可以使用一个桶统计每一个字母出现次数，对于一个回文串，只有 $0$ 或 $1$ 个出现次数为奇数的字母，设出现次数为奇数的字母数为 $sum$，由于双方均为最优策略，所以每次每人都会取 $1$ 个出现次数为奇数的字母，使其出现次数为偶数，所以若 $sum=0$ 或是 $sum$ 为奇数时，第一个人获胜，否则第二个人获胜。

代码

#include<bits/stdc++.h>
using namespace std;
map<char ,int>mp;//桶
string s;
long long sum,len;
int main(){
    cin>>s;
    len=s.length();
    for(int i=0;i<len;i++)mp[s[i]]++;//统计次数
    for(int i=0;i<len;i++)if(mp[s[i]]&1==1)sum++;//统计sum
    if(sum&1==1||sum==0)cout<<"First";//输出
    else cout<<"Second";
}