给你一个字符串，求所有长度为偶数的前缀在整个字符串出现的次数和。
Input
共一行，一个字符串s。
Output
共一行，输出一个整数,代表长度为偶数的前缀在整个字符串出现的次数和。|S|≤200000。
Sample Input
abababc
Sample Output
6
Sol:
先用Kmp算法求出nex[]数组，然后定义Sum[i]代表有多少个
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll o,p[200011],sum[200011],len,ans,j;
char a[200011];
int main()
{
scanf("%s",a+1);
len=strlen(a+1);
ans=0;j=0;
for(ll i=1;i<len;i++)
{
while(j&&a[j+1]!=a[i+1])
j=p[j];
if(a[j+1]==a[i+1])
j++;
p[i+1]=j;
}
for(ll i=1;i<=len;i++)
if (i%2==0)
sum[i]=sum[p[i]]+1;
else
sum[i]=sum[p[i]];
// ans+=sum[i];
for(int i=1;i<=len;i++) ans+=sum[i];
printf("%lld\n",ans);
return 0;
}
原文：https://www.cnblogs.com/cutemush/p/12499488.html