hdu_5908_Abelian Period(暴力)

题目链接：hdu_5908_Abelian Period

题意：

给你n个数字，让你找出所有的k，使得把这n个数字分为k分，并且每份的数字种类和个数必须相同

题解：

枚举k，首先k必须是n的约数，然后就能算出每个数字应该出现多少次，O(n)检验即可。

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=1e5+7;
int t,n,a[N];
map<int,int>A,B;
map<int,int>::iterator it;
int ans[N],ed;

int main(){
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n),ed=0;
        F(i,1,n)scanf("%d",a+i);
        int be=1;
        while(be<=n)
        {
            while(be<n&&n%be!=0)be++;
            if(n%be==0)
            {
                A.clear();
                F(i,1,be)A[a[i]]++;
                int en=n/be,fg=0;
                F(i,2,en)
                {
                    B=A;
                    int s=(i-1)*be+1,t=s+be-1;
                    F(j,s,t)B[a[j]]--;
                    for(it=B.begin();it!=B.end();it++)
                    {
                        if(it->second!=0){fg=1;break;}
                    }
                    if(fg)break;
                }
                if(fg==0)ans[++ed]=be;
            }
            be++;
        }
        F(i,1,ed)printf("%d%c",ans[i],i==ed?'
':' ');
    }
    return 0;
}