AT_cf17_final_e Combination Lock 翻译

题目传送门

题目描述

有字符串 (S)，按照顺序多次进行以下 (N) 种操作：

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

判断是否可以把 (S) 变成回文。

输入格式

输入以以下形式：

(S)

$ N $

$ L_1 $ $ R_1 $

$ L_2 $ $ R_2 $

$ldots $

$ L_N $ $ R_N $

输出格式

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

说明/提示

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

样本解释 ( 1)：

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