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