String HDU - 5672 (尺取)
String 题目链接:HDU - 5672 题意:有一条只由小写字母构成的字符串,问有多少子串中包含不少于k个不同字符;思路:若以l为起点的区间[l, r]中,有k个不同字符,且r处的字符就是第k个不同的字符,那么r后边的区间也一定 至少k个不同字符;那么,以l为起点的区间中,包含至少k个不同字符的区间有n-r个(n是原串长度,下标由0开始);就用尺取法维护这样一个区间;...