分数: 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