真的是不算很难的题,就是说给你一个字符串,这个字符串只包含了a、b、c三种类型的字符。现在想让你求一下,最帅的子串有多少个。
最帅的子串:至少每种字符各一个。(子串是连续的,子序列才是允许不连续的)
输入只有一行,输入一个字符串。 length(字符串) <= 1e5
输出有多少个最帅的子串
acabc
5 hint:把五种写出来,就知道做法了