1.练习项目 ：

题目描述

对于一个仅含小写字母的字符串 a，p 为 a 的前缀且 p≠a，那么我们称 p 为 a 的 proper 前缀。

规定字符串 Q（可以是空串）表示 a 的周期，当且仅当 Q 是 a 的 proper 前缀且 a 是 Q+Q 的前缀。

例如 ab 是 abab 的一个周期，因为 ab 是 abab 的 proper 前缀，且 abab 是 ab+ab 的前缀。

求给定字符串所有前缀的最大周期长度之和。

输入描述

输入的第一行一个整数 kk 表示串的长度，接下来一行表示给出的串。

其中，1≤k≤106。

输出描述

输出一个整数表示它所有前缀的最大周期长度之和。

2.选择课程

在蓝桥云课中选择题库，选择题号1071并开始练习。

3.开始练习

（1）源码  ：

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e6+10;
char s[N];
int nex[N];

int find(int x)
{
    while(nex[x])x=nex[x];
    return x;
}

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int n;cin>>n;
    cin>>s+1;
    nex[0]=nex[1]=0;
    for(int i=2,j=0;i<=n;i++){
        while(j&&s[i]!=s[j+1])j=nex[j];
        if(s[i]==s[j+1])j++;
        nex[i]=j;
    }
    
    ll ans=0;
    for(int i=1;i<=n;i++){
        ans+=i-find(i);
    }
    cout<<ans<<'\n';
    return 0;
}

（2）检验结果

对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。

（3）练习心得：注意每段代码末尾的分号是否存在 ，如不存在则需即使补充；输入法 是否切换为英语模式；语法是否错误。