Codeforces 386C Diverse Substrings 计数问题

题目大意：

就是给定一个长度不超过3*10^5的字符串, 含有的字符都是小写字母(‘a' ~ 'z'), 定义字符串的多样性d(s)为字符串中含有的不同字母的个数, 比如d("aaa") = 1, d("abbbc") = 3

对于给出的字符串求其所有子串中对应的d值为k的串的数量(子串只要起始位置或者终点位置不同就视作不同子串) (k从1到给出的串的d值, 对于这所有的k都要求出其数量)

大致思路：

看来是个很巧妙地计数问题, 现在一次来记录以位置 i 结尾的子串嘴硬的多样性d, 预先记录之前出现的26种字符最后出现的位置, 然后每次统计以 i 结尾的串时对当前前i个字符的26中字符的最后出现位置进行排序即可找到所有以i位置结尾的子串多样性为d的对应有多少个

细节见代码注释吧

代码如下：

Result  :  Accepted     Memory  :  1032 KB     Time  :  202 ms

/*
 * Author: Gatevin
 * Created Time:  2015/2/26 21:42:54
 * File Name: poi~.cpp
 */
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<