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 ;

}