问题 D: 有趣的信息

问题 D: 有趣的信息

时间限制: 1 Sec  内存限制: 128 MB
提交: 250  解决: 40
[状态] [讨论版] [提交] [命题人:]
题目描述
小 x 给出一个字符串 s 由大小写英文字母组成,并且他会进行 n 次操作,一次操作会使某段字符串中的 ASCII 码 +1('z','Z'会变成'a','A')。

如果一个字符串中字符 'x' 的个数大于k个,那么称这个字符串是 xxx。

在操作过程中,如果 xxx 出现的次数等于或大于 3 次,输出 "xxx * 3" ; 如果 xxx 出现 1 次,输出 "xxx" ; 其余情况输出 "None"
输入
第一行一个字符串 s,由大小写英文字母组成。
第二行两个整数 n、k。其中 n 表示操作次数。
以下 n 行,每行 2 个整数 l, r(l <= r) 分别表示子字符串的左端(s 中第 l 个字符)和右端(s 中第 r 个字符)。
数据范围:
0 <= length(s) <= 500,0 <= n, k <= 10000。
输出
根据题目描述,输出 “xxx * 3” 或 “xxx” 或 None”。
样例输入 Copy
aBc 

5 3

1 1

1 2

1 2

1 3

1 3
样例输出 Copy
None
提示
需计算初始状态