AtCoder Beginner Contest 157 E - Simple String Queries
Simple String Queries
题意:
一个字符串,给定Q次查询,查询种类两种
1 修改某个位置的字符改成另外一个
2 是统计l-r区间内不同字符的个数
思路:
1.26个set维护每个字符出现的位置
具体地来说,先将字符串遍历一遍,把每个字符出现的位置全都标记在相应的setsetset中.
对于修改操作,我们将这个位置在原字符的setsetset中eraseeraseerase,然后...
原创
2020-03-03 22:19:43 ·
217 阅读 ·
0 评论