https://www.bnuoj.com/v3/problem_show.php?pid=52516
题意中文题意,但还是很迷茫。 随后我还是看着Q苣的题解和别人的代码才理解题意。就是对所有前缀和所有后缀进行题中所给的操作。即 suf[i] pre[j] 求一下ABC串,当然了B串可以为0,那么B串不存在的时候,因为我们要找的是异或值那么即使B为0也不会改变结果。
#include <bits/stdc++.h>
#define ll long long
#define maxs 2020202
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;
int nexts[maxs];
int len,lensuf;
char s[maxs],*suf;
void get()
{
int i=0,j=-1;
nexts[0]=-1;
for(;i<lensuf;)
{
if(j==-1||suf[i]==suf[j])
nexts[++i]=++j;
else
j = nexts[j];
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
ll ans=0;
scanf("%s",s);
len=strlen(s);
ll k=0;
for(int i=len-1;i>=0;i--)
{
suf=&s[i];//截取后缀
lensuf=len-i;//后缀长
k=lensuf;
get();//获得 nexts数组
lensuf=0;
for(int j=0;j<len;j++)
{
while( lensuf && s[j] != suf[lensuf] )
lensuf = nexts[lensuf];//这里就是找前缀和后缀相同的地方了,
if(s[j] == suf[lensuf])
lensuf=lensuf+1;
else
lensuf=0;
ans^= 1ll*(j+1-lensuf)*lensuf*lensuf*(k-lensuf);
}
}
cout<<ans<<endl;
}
return 0;
}