P2787 语文1(chin1)- 理理思维

    • 149通过
    • 522提交
  • 题目提供者 HansBug 管理员
  • 评测方式 云端评测
  • 标签 搜索 枚举,暴力 线段树 背包 洛谷原创 高性能
  • 难度 省选/NOI-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    蒟蒻HansBug在语文考场上,挠了无数次的头,可脑子里还是一片空白。

    题目描述

    考试开始了,可是蒟蒻HansBug脑中还是一片空白。哦不!准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串(字符串中包含且仅包含26个字母),现在的你,有一张神奇的药方,上面依次包含了三种操作:

    1. 获取第x到第y个字符中字母k出现了多少次

    2. 将第x到第y个字符全部赋值为字母k

    3. 将第x到第y个字符按照A-Z的顺序排序

    你欣喜若狂之时,可是他脑细胞和RP已经因为之前过度紧张消耗殆尽,眼看试卷最后还有一篇800字的作文呢,所以这个关键的任务就交给你啦!

    输入输出格式

    输入格式:

    第一行包含两个整数N、M,分别表示HansBug的思维所包含的字母个数和药方上操作个数。

    第二行包含一个长度为N的字符串,表示HansBug的思维。

    第3-M+2行每行包含一条操作,三种操作格式如下:

    1. 操作1: 1 xi yi ki 表示将第xi到第yi个字符中ki出现的次数输出

    2. 操作2: 2 xi yi ki 表示将第xi到第yi个字符全部替换为ki

    3. 操作3: 3 xi yi 表示将第xi到第yi个字符按照A-Z的顺序排序

    输出格式:

    输出为若干行,每行包含一个整数,依次为所有操作1所得的结果。

    输入输出样例

    输入样例#1: 复制
    10 5
    ABCDABCDCD
    1 1 3 A
    3 1 5
    1 1 3 A
    2 1 2 B
    1 2 3 B
    
    输出样例#1: 复制
    1
    2
    2
    

    说明

    样例说明:

    数据规模:

    此题目中大小写不敏感。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。