坏子串

【题目描述】

对于一个字符串而言，假设有某一个字母只出现过一次，那么我们就称它为“坏子串”。

例如 "𝑎𝑎𝑎𝑎𝑎𝑎" ， "𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏" 就是坏子串，而 "𝑎𝑎𝑎𝑎" ， "𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎" 不是坏字符串。

给一个字符串，请问有多少个子串是坏子串。

大样例：sample.zip

【输入格式】

输入一个仅由小写字母组成的字符串。

【输出格式】

输出一个整数表示答案。

【样例 1 输入】

abba

【样例 1 输出】

8

【说明】

"𝑎𝑎"、"𝑎𝑎𝑎𝑎"、"𝑎𝑎𝑎𝑎𝑎𝑎"、"𝑏𝑏"、"𝑏𝑏𝑏𝑏𝑏𝑏"、"𝑏𝑏"、"𝑏𝑏𝑏𝑏"、"𝑎𝑎"共有8个坏子串。

【备注】

对于 1 − 4 测试点，保证字符串长度不超过 200。

对于 5 − 8 测试点，保证字符串长度不超过 2000。

对于 9 − 10 测试点，保证字符串长度不超过 105 且字符种类数不超过 2。

对于 11 − 12 测试点，保证字符串长度不超过 105 。

对于 13 − 14 测试点，保证字符串的字符种类不超过 2。

对于 15 − 20 测试点，保证字符串长度不超过 5 × 106 。