用KMP征服循环节问题

以前我还是写过KMP的文章的

现在我们可以求一下循环节啊

Slot Machines

Gym - 101667I

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+;
int a[N],f[N],n;
int main()
{
    scanf("%d",&n);
    for(int i=; i<n; i++)
        scanf("%d",&a[n-i-]);
    f[]=-;
    for(int i=,j=-; i<n; i++,j++)
    {
        while(j!=-&&a[j]!=a[i])j=f[j];
        f[i+]=j+;
    }
    int k=n,p=n;
    for(int i=n; i>; i--)
    {
        int tk=n-i,tp=i-f[i];
        if(tp+tk<k+p||tp+tk==k+p&&tp<p)k=tk,p=tp;
    }
    printf("%d %d\n",k,p);
}