P3435 [POI2006]OKR-Periods of Words

我佛了，跪求老师下午对KMP的一些具体题目进行分析，我仍记得我昨天晚上两道kmp阅读理解给我带来的恐惧（当然也有可能是我太弱了。。）

阅读理解1.。

我说真的，这题就tm是语文题，理科生做个p，在tj的帮助下花了45+分钟理解题意，然后15分钟敲个板子，并加入一个ans变量统计总数，就过了？？

所以说老贾还是有必要花一堂课时间带我们看各类莫名的题面，给我们理解一下，顺便，教个语文。。

#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<string>
#include<cmath>
#include<ctime>
#include<vector>
#include<bitset>
#include<memory>
#include<utility>
#include<cstdio>
#include<sstream>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

int n;
long long ans;
int next[1000010];
char y[1000010];

void zy(){//预处理next数组
    for(int i=1,j=0;i<n;i++){
        while(j>0&&y[i]!=y[j]){
            j=next[j];
        }
        if(y[i]==y[j]){
            j++;
        }
        next[i+1]=j;
    }
}

void KMPMatch(){//kmp板子，加个ans作为输出答案
    for(int i=1,j;i<=n;i++){
        j=i;
        while(next[j]!=0){
            j=next[j];
        }
        if(next[i]){
            next[i]=j;
        }
        ans+=i-j;
    }
}

int main(){
    scanf("%d",&n);
    cin>>y;//读入
    zy();
    KMPMatch();
    printf("%lld",ans);//输出，记得要用longlong
}

我说啥？？是不是板子？？要是考场上碰到这题理解不了那岂不亏死。。。