8/12 最小表示法+牛客月赛

P1368 【模板】最小表示法

用途：求出最小同构串 思路： 1.破环成链，长度扩大为2倍 2.利用三个指针控制，分类跳转，及时淘汰不满足题意 选项。

#include
#define endl '\n'
#define re register
using namespace std;
const int N=7e5+10;
const int inf=0x3f3f3f3f;
int n;
int s[N];
int get_min(int s[]) //找出最小同构串
{
    for(int i=1;is[i];
    int k=get_min(s);

    for(int i=k;i>y;
        node tmp={x*m+y,x*m+y};
        int p=lower_bound(g+1,g+cnt+1,tmp)-g;
        if(p>cnt)
            cout