CF1547B.Alphabetical Strings

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Alphabetical Strings

题目描述

若一个长度为 nn 的字符串 ss 是用以下方法构造的,我们称 ss 合法。

  • ss 初始为空;

  • ss 进行 nn 操作,第 ii 次操作可以将字典序中排名第 ii 的字符插入到 ss 的最前面或最后面。

题目给定 tt 个字符串,请你分别判断它们是否合法。

输入格式

第一行包含一个整数 tt

接下来的 tt 行,每行各有一个长度在 112626 之间字符串 ss

输出格式

对于每个字符串输出 YESNO(你也可以输出 yEsyes 之类的东西qwq),中间用一个换行隔开。

样例

11
a
ba
ab
bac
ihfcbadeg
z
aa
ca
acb
xyz
ddcba
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO

在线编程 IDE

建议全屏模式获得最佳体验