#D. 「2023牛客OI模拟赛(五)普及组」D. 坏子串

    传统题 文件IO:badstring 1000ms 256MiB

「2023牛客OI模拟赛(五)普及组」D. 坏子串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

对于一个字符串而言,假设有某一个字母只出现过一次,那么我们就称它为“坏子串”。 例如 "abb" , "bcdde" 就是坏子串,而 "aa" , "acbacb" 不是坏字符串。

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

输入格式

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

输出格式

输出一个整数表示答案。

样例输入1

abba

样例输出1

8

说明

"a"、"ab"、"abb"、"b"、"bba"、"b"、"ba"、"a"共有8个坏子串。

备注

对于 1 − 4 测试点,保证字符串长度不超过 200200

对于 5 − 8 测试点,保证字符串长度不超过 20002000

对于 9 − 10 测试点,保证字符串长度不超过 10510^5 且字符种类数不超过 22

对于 11 − 12 测试点,保证字符串长度不超过 10510^5

对于 13 − 14 测试点,保证字符串的字符种类不超过 22

对于 15 − 20 测试点,保证字符串长度不超过 5×1065 × 10^6

「2023牛客OI模拟赛(五)普及组」

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-10-13 15:45
结束于
2023-12-2 15:45
持续时间
1200 小时
主持人
参赛人数
4