阅读背景:

Codeforces Round #590 D. Distinct Characters Queries

来源:互联网 

CF上给的标签是数据结构。但给的题解里的方法是很巧的暴力,用vector<set>维护每个字母出现的下标,每次修改加下标,擦下标。每次询问对每个字母分别lower_bound查找区间内是否存在这样位置,实在太妙了!CF上给的标签是数据结构。但给的题解里的方法是很巧的暴力,用vector<set>维




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: