59.Python小学组-小明的字符串

小明拿到了一个字符串 s，仅由小写字母组成。现在他想知道这个字符串中有多少对(i,j),1≤i≤j≤n满足s中第i到j个字符组成的子串符串。

定义字符串t是好字符串，当且仅当t满足以下条件：

1、t 的长度是奇数

2、t 中每个字母的出现次数不超过 3

3、t 中任意两个相邻字母都不相同

注:子串是指字符串中取出一段连续的部分得到的字符串

输入一个非空字符串 8，仅由小写字母组成。

输出一个整数，表示s中有多少个子串是好字符串,

数据范围

s 长度是≤1000 的正整数。

本题时间限制为1秒，空间限制为 256MB.