hash

#include <bits/stdc++.h>
using namespace  std;
#define ll __int64
#define ull unsigned long long  //自动取余 
const int inf = 5e6+10;  
const ull bas = 311;  
ull lhas[inf], rhas[inf], base[inf];  
char s[inf];  

int main() {
	base[0] = 1;  
    for(int i=1; i<inf; i++) base[i] = base[i-1]*bas; 
    
    scanf("%s", s+1);
	int len = strlen(s+1);
	
	lhas[len+1] = rhas[0] = 0;  
    for(int i=1; i<=len; i++) lhas[i] = lhas[i-1]*bas+s[i]-'a';  //从左到右的哈希值 
    for(int i=len; i>=1; i--) rhas[i] = rhas[i+1]*bas+s[i]-'a';  //从右到左的哈希值 
    
    ull sum1 = lhas[r] -lhas[l-1]*base[r-l+1]; //[l, r]之间的哈希值
	 
	return 0;
}