来看一下题目:
这道题的思路不难看出来了
计算出前几个字母所代表的的哈希值然后再跟相同位数的后面相比较
代码如下:
#include<bits/stdc++.h>
using namespace std;
const int M=1e7;
char s1[M];
typedef unsigned long long ULL;
ULL power[M],sum[M];
int main(){
int b=11;
power[0]=1;
for(int i=1;i<=10000000;i++){
power[i]=power[i-1]*b;
}
while(scanf("%s",s1+1)==1){
int m=strlen(s1+1);
sum[0]=0;
for(int i=1;i<=m;i++){
sum[i]=sum[i-1]*b+(ULL)(s1[i]-'a'+1);
}
for(int i=1;i<=m;i++){
if(sum[i]==sum[m]-sum[m-i]*power[i]) cout<<i<<" ";
//else cout<<"?";
}
printf("\n");
}
return 0;
}
hash模板
没有什么好说的
( ̄△ ̄;)