← 返回题目列表

AtCoder · awc0108_b

B. 密码验证

中文机器翻译题面 查看原题

分数: 333 分

问题陈述

高桥在一家秘密俱乐部担任接待员。要进入俱乐部,会员的消息必须包含隐藏在其中的正确密码。

今天, N 有人希望加入俱乐部,并且每人都发送了一条消息。消息来自 i- 第一个人是一个字符串 S_i 由小写英文字母组成。

俱乐部的密码是 sayounara。如果字符串 S_i 包含 sayounara 作为子序列,该人被认为知道正确的密码并被允许进入。

这里是一个字符串 T 是 子序列 字符串的 一个字符串的 S 意味着通过从 S 并连接其余字符 按照原来的顺序,我们得到 T。 (删除的字符不需要是连续的。)

对于每个 N 消息,判断是否包含密码。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq |S_i| \leq 5 \times 10^6
  • S_i 是由小写英文字母组成的字符串
  • \displaystyle\sum_{i=1}^{N} |S_i| \leq 5 \times 10^6

输入

N
S_1
S_2
\vdots
S_N
  • 第一行包含一个整数 N 代表希望进入的人数。
  • 超过以下 N 线, i第行 (1 \leq i \leq N) 包含一个字符串 S_i 由小写英文字母组成,这是来自 i第一个人。

输出

打印 N 行。上 i第行 (1 \leq i \leq N),打印 Yes if S_i 包含 sayounara 作为子序列,并且 No 否则。


示例输入 1

3
sayounara
xsxaxxyxouxnxaxrxa
sayounarasayounara

示例输出 1

Yes
Yes
Yes

示例输入 2

4
sayonara
aranouyas
hello
saaayyyy

示例输出 2

No
No
No
No

示例输入 3

6
sayounara
abcdsaefgayhibjkoulmnnopaaqrsata
sayonara
ssssaaaayyyyoooouuuunnnnaaarrrraaaa
souynara
aaaaaaaaasaaaaaaaaayaaaaaaaaaaoaaaaaaaaaaauaaaaaaaaaanaaaaaaaaaaaaaaaaaaaaaaraaaaaaaaaa

示例输出 3

Yes
Yes
No
Yes
No
Yes

示例输入 4

10
sayounara
abcdefghijklmnopqrstuvwxyz
saeiyounotaruaze
thisisasayounaramessage
saayyyooouuunnnaarrraaa
aaaaranuoyas
ssayyoouunnaarraa
sxaxyzoyounbara
saaaaaaaayoooounaaaaara
ra

示例输出 4

Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No

示例输入 5

1
a

示例输出 5

No