谋鬼 2022-08-27 10:21 采纳率: 100%
浏览 110
已结题

51nod 第二场 缩减字符

给出一个长度不超过 2×105 ,且仅包含字符 C,O,W 的字符串 s 。每次可以选择如下操作中的一种:

  1. 选择两个相邻相等的字母并将其删除。
  2. 选择一个字母,将其替换为另外两个字母的任一排列(例如: C 可以替换为 OW 或 WO )。

问是否可以通过上面的操作,最终将该字符串变为单个字母 C 。不过这个问题可能太简单,所以共有 q 个询问,每个询问包括两个数字 l,r ,表示询问 s 的子串即: sl……sr 能否通过上述操作(第一个字符的下标为 1 ,不是 0 ),最终变为 C 。

输入
输入的第一行包含 s。
第二行包含 Q。
以下 Q 行每行包含两个整数 l 和 r(1<= l <= r <= |s|,其中 |s| 表示 s 的长度)。
输出
输出一个长为 Q 的字符串,如果第 i 个子串可以被转变则第 i 个字符为 'Y',否则为 'N'。
数据范围
对于9%的数据,|s|≤10;

对于100%的数据,|s|≤2×105。

输入样例
COW
6
1 1
1 2
1 3
2 2
2 3
3 3
输出样例
Y
N
N
N
Y
N(正常不用换行,提问格式要求:)

  • 写回答

1条回答 默认 最新

  • harmis_yz 2022-08-27 12:12
    关注

    你会B题吗

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月5日
  • 已采纳回答 8月28日
  • 创建了问题 8月27日

悬赏问题

  • ¥15 unity第一人称射击小游戏,有demo,在原脚本的基础上进行修改以达到要求
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染