#include <bits/stdc++.h>
using namespace std;
int h[5000005], p[5000005], h1[5000005], p1[5000005];
char s[5000005];
const int mod = 1e9 + 7;
int main()
{
输入（你懂得）
p数组初始化
for (int i=1~n)
{
p[i] = 求131^i;
h[i] = 哈希~~搜~~洗你搜啦啦啦搜啦啦啦~~哈希搜;
}
反过来再做一遍哈希
int dp[5000005], ans=0;
dp初始化
for(int i=2~n){
int l=1, r=i;
子串的两个hash(你懂得)
if(m==m1){
动转
更新ans
}
}
cout << ans;
}
1 个赞