Phoenix and Beauty [CF1348 B](构造、水)

B. Phoenix and Beauty

CF1348 B
题意：
给定大小为$n$的数组$a$，要求在其中插入大小为$1...n$数字使所有长度为$k$的子序列和相同。
无法实现输出-1，否则输出插入后的序列。
思路：
手推一下就发现又是构造循环数组
当已有的数组a中的最小循环节（出现过的数字个数）大于$k$，输出$-1$。
否则就输出$m\ast n$：原数组$a$每个元素都占一个循环节，依次输出。

int main(){
    
    
    int t=ird();
    int n,m,a,b;
    while(t--){
    
    
        map<int,int> mp,vis;
        n=ird();m=ird();b=0;
        for(int i=1;i<=n;i++){
    
    
            a=ird();
            mp[a]++;if(mp[a]==1){
    
    vis[++b]=a;}
        }
        if(b>m){
    
    cout<<-1<<endl;continue;}
        if(m>b){
    
    
            while(b!=m){
    
    
                vis[++b]=n;
            }
        }
        cout<<m*n<<endl;
        for(int i=1;i<=n;i++){
    
    
            for(int j=m;j>=1;j--)
                cout<<vis[j]<<" ";
        }
        cout<<endl;
    }
}