雪花雪花雪花----------------------------------思维(最小表示法)

解析:
由两种操作:
1.翻转
2.旋转
旋转可以把第n个位置移到第一个位置上，正好符合了最小表示法的性质。
对于旋转我们用最小表示法求出最小字典序
对于翻转，我们先翻转一下，然后对于翻转的数组用最小表示法求出最小字典序

最后对于两种操作取最小的字典序数组。

然后给这些数组从小到大排序(方便比较是否相等) 比较相邻数组的字典序是否一样。
一样就输出:Twin snowflakes found.
不一样输出:No two snowflakes are alike.

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+100;
int  now[6],snow[6],s[N][6],idx[N];
int n;
bool cmp2(int a[],int b[])
{
    for(int i=0;i<6;i++)
    {
        if(a[i]<b[i]) return  true;
        else if(a[i]>b[i]) return false;
    }
    return false;
}
bool cmp(int a,int b)
{
    for(int i=0;i<6;i++)
    {
        if(s[a][i]<s[b][i]) return true;
        else if(s[a][i]>s[b][i]) return false;
    }
    return false;
}
void get_min(int *b)
{
    static int a[12];
    for(int i=0;i<12;i++) a[i]=b[i%6];
    int i=0,j=1,k;
    while(i<6&&j<6)
    {
        for(k=0;k<6&&a[i+k]==a[j+k];k++);
        if(k==6) break;
        if(a[i+k]>a[j+k])
        {
            i+=k+1;
            if(i==j) i++;
        }
        else
        {
            j+=k+1;
            if(i==j) j++;
        }
    }
    k=min(i,j);
    for(int i=0;i<6;i++) b[i]=a[i+k];
    
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0,k=5;j<6;j++,k--)
        {
            scanf("%d",&now[j]);
            snow[k]=now[j];
        }
        get_min(now); //求旋转的最小表示法
        get_min(snow);//求翻转的最小表示法
        if(cmp2(now,snow)) memcpy(s[i],now,sizeof now);//取两者操作的最小字典序。
        else memcpy(s[i],snow,sizeof snow);
        idx[i]=i;
        
    }
    sort(idx,idx+n,cmp);//排序之后，方便判断相邻两数组字典序是否相同
    for(int i=1;i<n;i++)
    {
        if(!cmp(idx[i],idx[i-1])&&!cmp(idx[i-1],idx[i]))
        {
            cout<<"Twin snowflakes found."<<endl;
            return 0;
        }
    }
    cout<<"No two snowflakes are alike."<<endl;
    return 0;
}