Problem I. 你说的对，但是无法平衡 II

时间限制：4000 ms

空间限制：256 MB

题目描述

对于一个字符串 $s$，如果有方法重排 $s$ 的各个字符，使得 $s$ 变为回文字符串，则称 $s$ 是 "平衡" 的。例如 $aabbc$ 可以重排为 $abcba$ ，从而变为回文字符串。

给定一个字符串 $s$，请问：

• $s$ 的所有 "平衡" 的子串的长度之和是多少？

输入格式

仅一个字符串 $s$。

输出格式

仅一个整数，表示 $s$ 的所有平衡子串的长度之和。

样例输入1

abbc

样例输出1

12

样例1解释

平衡的子串分别有：

a, b, b, c

bb

abb, bbc

因此，总长度是 12。

样例输入2

abcabc

样例输出2

22

数据范围与约定

对于所有的测试点，$1\le |s|\le 1\times 10^6$，$s$ 仅由小写字母组成。