编程题
### 问题描述 给出一个长度为 $n$ 的、仅包含小写字符的字符串 $s$。小辫子酱选择了其中起点为 $l$,终点为 $r$ 的子串 $s[l,r]$。现在她想知道,能否找到一个子串 $s[a,b]$,在满足 $a > r$ 且 $b - a = r - l$ 的情况下, $s[a,b]$ 的字典序大于 $s[l,r]$?如果存在多个这样的子串,选择字典序最小的那个。 ### 输入格式 第一行输入三个整数 $n,l,r \space(1 \leq n \leq 10^5,1 \leq l \leq r \leq n)$,代表字符串的长度以及选择子串的起点和终点。 接下来一行输入一个长度为 $n$ 的、仅包含小写字符的字符串 $s$。 ### 输出格式 如果能找到合法的子串 $s[a,b]$,输出 `YES`,并在下一行输出合法的最小字典序子串。否则输出 `NO`。 ### 样例输入 ``` 9 2 4 asdbxyzda ``` ### 样例输出 ``` YES xyz ```
查看答案
赣ICP备20007335号-2