比赛场次 636
比赛名称 20241021
比赛状态 已结束比赛成绩
开始时间 2024-10-21 07:50:00
结束时间 2024-10-21 12:00:00
开放分组 全部用户
注释介绍
题目名称 子序列
输入输出 subsequence.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 14 简单对比
用户 结果 时间 内存 得分
Gravatar┭┮﹏┭┮ AAAAAAAAAAAAAA 0.078 s 4.86 MiB 100
Gravatar小金 AAAAAAAAAAAAAA 0.079 s 5.10 MiB 100
GravatardarkMoon AAAAAAAAAAAAAA 0.096 s 6.71 MiB 100
Gravatar健康铀 AAAAAAAAAAAAAA 0.146 s 4.91 MiB 100
Gravatarflyfree AAAAAAAAAAAAEE 0.530 s 3.60 MiB 86
Gravatarwdsjl AAAAAAAAAAAATT 4.037 s 3.46 MiB 86

子序列

★   输入文件:subsequence.in   输出文件:subsequence.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

如果存在一个数列C满足下列条件,我们就认为字符串A为字符串B的一个子序列:

(1)数列C恰好有length(A)个数;

(2)0<=C[0]<C[1]<...<C[length(A)-1]<length(B);

(3)对于每一个i,有A[i]=B[C[i]](0<=i<length(A))。

举个例子,"abcd"是"aaaaaabbbcd"的子序列,而"abcd"不是"aaaaacccdb"的子序列,当然了,任意一个字符串都是它本身的一个子序列。

在本题中,给你一个较长的字符串A,和许多较短的字符串Bi,你需要写一个效率比较高的程序告诉我们Bi是否为A的子序列。

【输入格式】

输入文件的第一行为字符串A,第二行有一个整数M(0<M<=10000),表示短字符串Bi的个数,接下来有M行,每行有一个字符串Bi。

字符串A的长度不超过100000,Bi的长度不超过50,所有的字符串都至少有一个字母,所有的字母均为小写。

【输出格式】

输出有M行,每行含义为:对于每一个Bi,如果它是A的子序列则输出"Yes",否则输出"No"。

【样例输入】

subsequence
2
sequence
bus

【样例输出】

Yes
No
大样例