P10273 大娱乐至上

题目背景

> 闪光,黑洞,万众瞩目之星。 > > 美丽的国度之中最美丽的梦。 > > 她的发丝比金箔更贵,她的唇印可抵成捆钞票。 > > 而她的心呀,心呀,心呀, > > 不值一枚金币,不值一枚金币,不值一瞧。

题目描述

给出一个由小写字母组成、长度为 $n$ 的字符串 $S$ 和一个长度为 $n$ 的 $01$ 串 $b$,$b_i=1$ 表示 $S_i$ 是可修改的。 给出 $m$ 个子串 $S_{[l,r]}$,定义一个子串 $str$ 是**非偏序**的,当且仅当可以通过修改 $S$ 的至多一个位置,使得 $m$ 个子串中原先 $

输入格式

输出格式

说明/提示

### 样例一解释 为了方便表述,钦定比 `a` 小的字符为 `#`,比 `z` 大的字符为 `*`。 - $(1,5):$ 无论如何修改,恒有 $S_{[1,3]}