386C

Codeforces 386C Diverse Substrings 计数问题

题目大意：就是给定一个长度不超过3*10^5的字符串,含有的字符都是小写字母(‘a'~'z'),定义字符串的多样性d(s)为字符串中含有的不同字母的个数,比如d("aaa")=1,d("abbbc")=3对于给出的字符串求其所有子串中对应的d值为k的串的数量(子串只要起始位置或者终点位置不同就视作不同子串)(k从1到给出的串的d值,对于这所有的k都要求出其数量)大致思路：看来是个很巧妙地计数问题,
u013738743·2015-02-26 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他