String Hashing

C++

const ll M = 1e9 + 9, P = 9973; // Change M and P if you want to

ll pw[100001]; // Stores the powers of P modulo M

int n;
string s;
ll hsh[100001];

void calc_hashes() {
	hsh[0] = 1;

Java

public static final long M = (long)1e9 + 9, P = 9973; // Change M and P if you want to

public static long pw[] = new long[100001]; // Stores the powers of P modulo M

public static int n;
public static String s;
public static long hsh[] = new long[100001];

public static void calc_hashes() {
	hsh[0] = 1;