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

题目背景

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

题目描述

考试开始了,可是蒟蒻 HansBug 脑中还是一片空白。哦不!准确的说是乱七八糟的。现在首要任务就是帮蒟蒻 HansBug 理理思维。假设 HansBug 的思维是一长串字符串(字符串中包含且仅包含 $26$ 个字母),现在的你,有一张神奇的药方,上面依次包含了三种操作: 1、 获取第 $x$ 到第 $y$ 个字符中字母 $k$ 出现了多少次 2、将第 $x$ 到第 $y$ 个字符全部赋值为字母 $k$ 3、将第 $x$ 到第 $y$ 个字符按照 $\text{a} \sim \text{z}$ 的顺序排序 你欣喜若狂之时,可是他脑细胞和 RP 已经因为之前过度紧张消耗殆尽,眼看试卷最后还有一篇八百字的作文呢,所以这个关键的任务就交给你啦!

输入格式

输出格式

说明/提示

样例说明: ![](https://cdn.luogu.com.cn/upload/pic/2231.png) 数据规模: ![](https://cdn.luogu.com.cn/upload/pic/2232.png) ### 此题目中大小写不敏感。 ### 新加了三组 hack 数据,不在上面的表格中,但保证 $1\le n,m \le 50000$。