前言：这题的来源让我恐惧（其实是颓了没时间做）， 我会照着题解， 慢慢分析。
题目大意 一个字符串是平衡的当且仅当它的每 一个字符都出现了偶数次，一个字符 串的 type 权值是它的所有平衡子串长 度的 type 次方和。现在给定一个长度 为 n 的由小写字符构成的字符串，有 Q 组询问，每一次询问由 L, R, type 描述，表示询问这个字符串的一个子 串的 type 权值是多少。 数据范围 n, q ≤ 105 , type ∈ {0, 1, 2}
分析
明天再写