今天是哈希和kmp,几乎就是两眼一黑,贴段代码跑路了
#include
using namespace std;
int n,l,r;
char a[999999];
long long cnt;
int main()
{
// freopen("anti.in","r",stdin);
// freopen("anti.out","w",stdout);
scanf("%d",&n);
scanf("%s",a+1);
for(int i=2;i=1 && r<=n && a[l]!=a[r])
{
l--,r++;
cnt++;
}
}
}
printf("%lld",cnt);
return 0;
}
yx,明显忽悠,要把考试分数及改题分数说下