思路：

1. 由于字符串只有三个字母，易知包含三种字符a, b ,c中任意一个字符的子串 ，应该是字符串的所有字串
2. 例如aaacb，就是5+4+3+2+1
3. 三个都出现过至少一次的 = 包含三种字符a, b ,c中任意一个字符的所有子串 - 包含两个字符中任意一个字符的所有子串
4. 描述不太清晰 ，例如aacb：
5. 包含三种字符a, b ,c中任意一个字符的所有子串：a,aa,a,aac,ac,c,aacb,acb,cb,b
6. 包含两个字符中任意一个字符的所有子串：a,aa,a,aac,ac,c,cb,b
7. 相当于分解问题的思路，挺有用的
   代码如下：

def numberOfSubstrings(self, s):""":type s: str:rtype: int"""def findmax(s):win = collections.Counter()l,count = 0,0res = 0for r in range(len(s)):win[s[r]] += 1if win[s[r]] == 1:count += 1while count == 3:win[s[l]] -= 1if win[s[l]] == 0:count -= 1l += 1res += r-l+1return resres = (len(s)**2 + len(s))/2return res - findmax(s)

解法二
找到一个满足条件的之后，在他之后的所有字符都满足条件
所以加上它本身就是len(s)-r
之后移动左指针，直到它不符合参考：
https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters/solution/si-kao-de-guo-cheng-bi-da-an-zhong-yao-xiang-xi-tu/

def numberOfSubstrings(self, s):""":type s: str:rtype: int"""win = collections.Counter()l,count = 0,0res = 0for r in range(len(s)):win[s[r]] += 1if win[s[r]] == 1:count += 1while count == 3:res += len(s)-rwin[s[l]] -= 1if win[s[l]] == 0:count -= 1l += 1return res