如何优化哈希？

#include <iostream>
#include <cstdio>
#include <string> 
#include <unordered_map>

namespace noip {
typedef long long Int;

constexpr Int MAX_N = 2000000;
Int n, ans;
char a[MAX_N+2];
std::string p;
std::unordered_map<std::string, Int> m;

void main() {
	//freopen("input.in", "r", stdin);
	//freopen("output.out", "w", stdout);
	std::cin >> n >> (a+1);
	
	// 开一个栈 模拟进出 
	// 如果某一时刻的栈完全相等 则说明中间的一段被消掉了
	// 令某个栈形的数量为 i 
	// 最终值为 SUM(i(i-1)/2)
	
	p = ""; m[""] = 1;
	for (Int i = 1; i <= n; i++) {
		if (p == "") p += a[i];
		else if (a[i] == p[p.size()-1]) p.erase(p.end()-1);
		else p += a[i];
		
		if (m.find(p) == m.end()) m[p] = 1;
		else m[p]++;
	}
	
	ans = 0;
	for (auto& r : m) 
		ans += (r.second-1)*r.second/2;
	
	std::cout << ans;
}
} int main() {
	noip::main();
	return 0;
}