题目详情题解（0）讨论（0）提交记录（0）

AT_cf17_final_e.Combination Lock

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有字符串 SS，按照任意顺序进行任意次以下 NN 种操作：

  • 操作 ii：$ S $ 的第 $ l_i $ 个字母到第 $ r_i $ 个字母分别变为它们的下一个字母。(a 变成 b， b 变成 c・・・)；假设 z 的下一个字母是 a。

判断是否可以把 SS 变成回文。

输入格式

输入以以下形式：

SS

$ N $

$ L_1 $ $ R_1 $

$ L_2 $ $ R_2 $

$\ldots $

$ L_N $ $ R_N $

输出格式

把 SS 变成回文，能的话就输出 YES，不能的话就输出 NO。

输入输出样例

  • 输入#1

    bixzja
2
2 3
3 6

    输出#1

    YES

  • 输入#2

    abc
1
2 2

    输出#2

    NO

  • 输入#3

    cassert
4
1 2
3 4
1 1
2 2

    输出#3

    YES

说明/提示

  • $ 1\ \leq\ |S|\ \leq\ 10^5 $
  • $ S $ 只由小写字母组成。
  • $ 1\ \leq\ N\ \leq\ 10^5 $
  • $ 1\ \leq\ L_i\ \leq\ R_i\ \leq\ |S| $

样本解释  1\ 1：

例如，按顺序进行操作，就会变成 bixzja→bjyzja→bjzakb→bkaakb，也就是变成回文字符串了。

输入解题思路，AI测评打分。不知道怎么写?

首页