A60428 | $小明拿到了一个字符串s，仅由小写字母组成。现在他想知道这个字符串中有多少对(i,j),1 =<i<= j=<n 满足 s中第i到j个字符组成的子串是好字符串。定义字符串t是好字符串，当且仅当t满足以下条件1、t 的长度是奇数2、t 中每个字母的出现次数不超过 33、t中任意两个相邻字母都不相同注:子串是指字符串中取出一段连续的部分得到的字符串$

来源2024年-编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

小明拿到了一个字符串s，仅由小写字母组成。现在他想知道这个字符串中有多少对(i,j),1 =<i<= j=<n 满足 s中第i到j个字符组成的子串是好字符串。 定义字符串t是好字符串，当且仅当t满足以下条件 1、t 的长度是奇数 2、t 中每个字母的出现次数不超过 3 3、t中任意两个相邻字母都不相同 注:子串是指字符串中取出一段连续的部分得到的字符串 输入格式 输入一个非空字符串 s，仅由小写字母组成。 输出格式 输出一个整数，表示s中有多少个子串是好字符串 样例 abcdbca 16 数据范围 s 长度是=< 1000 的正整数 本题时间限制为1秒，空间限制为 256MB。

C++ 编辑器

输入

输出