3778: 坏子串(第五轮04)
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：1
题目描述
对于一个字符串而言，假设有某一个字母只出现过一次，那么我们就称它为“坏子串”。 例如 "abb" ， "bcdde" 就是坏子串，而 "aa" ， "abcacb" 不是坏字符串。
给一个字符串，请问有多少个子串是坏子串。 大样例：sample.zip
输入
输入一个仅由小写字母组成的字符串。
输出
输出一个整数表示答案。
样例输入 复制
abba样例输出 复制
8提示
说明】
"a" 、"ab" 、"abb" 、"b" 、"bba" 、"b" 、"ba" 、"a"共有8个坏子串。
【备注】
对于 1 − 4 测试点，保证字符串长度不超过 200 。
对于 5 − 8 测试点，保证字符串长度不超过 2000。
对于 9 − 10 测试点，保证字符串长度不超过 10^5 且字符种类数不超过 2。
对于 11 − 12 测试点，保证字符串长度不超过 10^5 。
对于 13 − 14 测试点，保证字符串的字符种类不超过 2 。
对于 15 − 20 测试点，保证字符串长度不超过 5 × 10^6 。