题目描述

给定一个只包含数字字符 '0'~'9' 的字符串 $S$（长度 $n$）。

定义一个子串“平衡”当且仅当：在该子串中，每个数字出现次数都是偶数（可以为 0 次）。

请你统计平衡子串的数量。

输入格式

一行字符串 $S$。

• $1\le n\le 2\times 10^5$
• $S$ 仅由 '0'~'9' 组成

输出格式

输出平衡子串数量。

20230322

4

Hint

样例解释 平衡子串的区间为：$[1,6],[1,8],[2,7],[7,8]$