20160330 HDU5651 xiaoxin juju needs help（组合数公式）

题意：

随意变换所给字符串顺序，能产生多少回文串。

思路：

只有有一个或没有奇数个相同的字母的串才能产生回文串。

然后回文串的一半进行分析，多个堆进行一个长度为l/2的排列，用组合数公式求解。

#include <iostream>
#include <string.h>
using namespace std;


long long C[501][501];
const int mod=1e9+7;
void solve()
{
    for(int i=0;i<=500;i++)
      C[i][0]=1;
    for(int i=1;i<=500;i++)
        for(int j=1;j<=i;j++)
    {
        C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
    }
}
int main()
{
    int a[30],T;
    char inp[10005];
    solve();
    cin>>T;
    while(T--)
    {
        cin>>inp;
        memset(a,0,sizeof(a));
        int odd=0;
        for(int i=0;i<strlen(inp);i++)
            a[inp[i]-'a']++;
        for(int i=0;i<26;i++)
        {
            if(a[i]%2==1)
                odd++;
             a[i]/=2;

        }
        //cout<<odd<<endl;
        if(odd>1)
        {
            cout<<"0\n";
            continue;
        }
        int l=strlen(inp)/2;
        long long ans=1;
        for(int i=0;i<26;i++)
        {
            ans=(ans*C[l][a[i]])%mod;
            l-=a[i];
        }
        cout<<ans<<endl;
    }
    return 0;
}