Rabbit的字符串

[编程题]Rabbit的字符串

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。

魔法可以选择字符串的任一位置，并将该位置后面的所有字符水平拼接到串首。

例如：对于字符串abcde，可以通过施加魔法得到cdeab。

如果xxx通过施加魔法将字符串的字典序变得严格比之前的小，那么他将拿走这一字符串。

Rabbit想知道自己的字符串会不会被xxx拿走。

输入描述:

第一行一个整数n,表示字符串的长度。

接下来一行一个长度为n的只由小写字母组成的字符串。

输出描述:

如果Rabbit的字符串会被xxx拿走，输出“YES”。
否则输出“NO”。
(不输出引号)

示例1

输入

5
cdeab

输出

YES

说明

xxx可以把e之后的部分“ab”放到串首，得到abcde，字典序比cdeab小，故将拿走字符串。

示例2

输入

5
abcde

输出

NO

备注:

1≤n≤100000

字典序的说明：https://en.wikipedia.org/wiki/Alphabetical_order

算法知识视频讲解

ThinkofBlank

发表于 2020-04-17 15:58:24

题目大意：给你一个串，问你这个串现在的顺序是不是不是最小表示法的串做法：一开始打算暴力，但是仔细想想，发现，暴力很可能卡成,导致凉凉。【比如给一个长度为n的串里面的每个字母都一样】一般来说，这道题应该属于字符串类型，需要使用字符串算法。但是！作为一个菜鸡，怎么会打字符串算法呢？/x所以，这里展开全文