HDU5908 Abelian Period 暴力

题目大意：将一个数组分成长度为k的几个连续区间，如果每个区间内各个元素出现的次数相同，则称k为一个阿贝尔周期，从小到大打印所有阿贝尔周期，数据间加空格。

题目思路：map+暴力

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<vector>
 #include<stdio.h>
 #include<stdlib.h>
 #include<queue>
 #include<math.h>
 #include<map>
 #define INF 0x3f3f3f3f
 #define MAX 100005
 #define Temp 1000000000

 using namespace std;

 int a[MAX],vis[MAX];

 int check(int k,int n)
 {
     map<int ,int> map1,map2;
     for(int i=; i<=k; i++)
         map1[a[i]]++;
     for(int i=k+; i<=n-k+; i+=k)
     {
         map2.clear();
         for(int j=; j<k; j++)
         {
             int num=a[i+j];
             map2[num]++;
         }
         if(map1!=map2)
             return ;
     }
     return ;
 }

 int main()
 {
     int T,n,ans;
     scanf("%d",&T);
     while(T--)
     {
         memset(vis,,sizeof(vis));
         scanf("%d",&n);
         for(int i=; i<=n; i++)
         {
             scanf("%d",&a[i]);
         }

         for(int i=; i<=n/; i++)
         {
             if(!vis[i] && n%i==)//如果2成立，那么如果2的倍数m能被n整除，则m也成立
             {
                 if(check(i,n))
                 {
                     for(int j=i; j<=n/; j+=i)
                     {
                         if(j!=n && n%j==)
                         {
                             vis[j]=;
                         }
                     }
                 }
             }
         }
         for(int i=; i<n; i++)
         {
             if(vis[i])
                 printf("%d ",i);
         }
         printf("%d\n",n);
     }
     return ;
 }