思路：

如果 $[l,r]$ 符合要求，则必然满足以下两个条件：

1. 不降。

2. 除去其相同前缀和后缀，剩下的字符在 $[1,l)$ 和 $(r,n]$ 中均未出现。

对于第一个条件可以采取查分，然后用线段树维护 $(l,r]$ 中的最小值，如果小于 0 则 No。

对于第二个条件可以开 26 个树状数组，看哪些字符 $[l,r]$ （除去相同前后缀）出现过，然后这些字符有没有在剩下的区域出现过。

复杂度显然没问题。

但不知道为什么 WA 了一些点...