hdu 5672 String【尺取法】
问题描述
有一个 10≤长度≤1,000,00010\leq长度\leq 1,000,000的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(1≤k≤261\leq k \leq 26)个不同的字母?
输入描述
输入包含多组数据. 第一行有一个整数T (1\leq T\leq 10)T(1≤T≤10), 表示测试数据的组数. 对于每组数据:
第一行输入字符串S。 第二行输入一个
原创
2016-04-23 17:01:53 ·
380 阅读 ·
0 评论