HDU 5651 xiaoxin juju needs help 水题一发

分析：求一下组合数

首先，如果不止一个字符出现的次数为奇数，则结果为0。

否则，我们把每个字符出现次数除2，也就是考虑一半的情况。

那么结果就是这个可重复集合的排列数了。 fact(n)/fact(a_1)/fact(a_2)/..../fact(a_n)fact(n)/fact(a​1​​)/fact(a​2​​)/..../fact(a​n​​)。

#include<cstdio>
#include<cstring>
#include<queue>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
typedef long long LL;
const int N=1e3+;
const int INF=0x3f3f3f3f;
const LL mod=1e9+;
LL c[N>>][N>>];
void init(){
  for(int i=;i<=;++i)c[i][]=;
  for(int i=;i<=;++i)
    for(int j=;j<=;++j)
      c[i][j]=(c[i-][j-]+c[i-][j])%mod;
}
char s[N];
int a[];
int main(){
    init();
    int T;
    scanf("%d",&T);
    while(T--){
      scanf("%s",s+);
      int l=strlen(s+);
      for(int i=;i<;++i)a[i]=;
      for(int i=;i<=l;++i)
        a[s[i]-'a']++;
      int cnt=,x;
      for(int i=;i<;++i)
      if(a[i]%)++cnt,x=i;
      if(cnt){
        if(l%){
           if(cnt>){
            printf("0\n");
            continue;
           }
           else --a[x];
        }
        else{
           printf("0\n");
           continue;
        }
      }
      else{
        if(l%){
           printf("0\n");
           continue;
        }
      }
      LL ans=;
      l>>=;
      for(int i=;i<;++i){
         if(!a[i])continue;
         a[i]>>=;
         ans=(ans*c[l][a[i]])%mod;
         l-=a[i];
      }
      printf("%I64d\n",ans);
    }
    return ;
}