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