「2023牛客OI模拟赛(五)普及组」D. 坏子串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
对于一个字符串而言,假设有某一个字母只出现过一次,那么我们就称它为“坏子串”。 例如 "abb" , "bcdde" 就是坏子串,而 "aa" , "acbacb" 不是坏字符串。
给一个字符串,请问有多少个子串是坏子串。
输入格式
输入一个仅由小写字母组成的字符串。
输出格式
输出一个整数表示答案。
样例输入1
abba
样例输出1
8
说明
"a"、"ab"、"abb"、"b"、"bba"、"b"、"ba"、"a"共有8个坏子串。
备注
对于 1 − 4 测试点,保证字符串长度不超过 。
对于 5 − 8 测试点,保证字符串长度不超过 。
对于 9 − 10 测试点,保证字符串长度不超过 且字符种类数不超过 。
对于 11 − 12 测试点,保证字符串长度不超过 。
对于 13 − 14 测试点,保证字符串的字符种类不超过 。
对于 15 − 20 测试点,保证字符串长度不超过